Java는 복잡한 연결 목록의 복사 코드 공유를 구현합니다.

이 기사에서는 Java 인터뷰 질문을 주로 소개합니다. 복잡한 연결 목록을 구현하기 위한 복사 코드를 공유하는 것이 꽤 좋고 참조할 가치가 있다고 생각합니다.

알리바바의 마지막 온라인 프로그래밍 질문, 적어서 모든 사람과 공유하세요

단방향 연결 목록이 있고, 각 노드에는 이 연결 목록의 노드를 가리키거나 비어 있는 임의의 포인터가 포함되어 있으며, 깊은 복사 기능을 작성합니다. , 임의 포인터를 포함하여 전체 연결 목록을 복사합니다. 가능할 때마다 가능한 예외를 고려하십시오.

알고리즘은 다음과 같습니다:

/*
public class RandomListNode {
  int label;
  RandomListNode next = null;
  RandomListNode random = null;
  RandomListNode(int label) {
    this.label = label;
  }
}
*/
public class Solution {
  public RandomListNode Clone(RandomListNode pHead)
  {
    copyNodes(pHead);
    setClonedNodes(pHead);
    return splitNodes(pHead);
  }
    //第一步，复制链表任意结点N并创建新结点N‘，再把N'链接到N的后面
   public static void copyNodes(RandomListNode head){ 
    RandomListNode temp = head;
    while(temp!=null){
     RandomListNode clonedNode = new RandomListNode(0);
     clonedNode.next = temp.next;
     clonedNode.label = temp.label;
     clonedNode.random = null;
     temp.next = clonedNode;
     temp = clonedNode.next;
    }
   }
   //第二步，设置复制出来的结点
   public static void setClonedNodes(RandomListNode head){
    RandomListNode pNode = head;
    while(pNode!=null){
     RandomListNode pCloned = pNode.next;
     if(pNode.random!=null){
      pCloned.random = pNode.random.next; 
     }
     pNode = pCloned.next;
    }
   }
   //第三步，将第二步得到的链表拆分成两个链表
   public static RandomListNode splitNodes(RandomListNode head){
    RandomListNode pNode = head;
    RandomListNode clonedHead = null;
    RandomListNode clonedNode = null;
    if(pNode!=null){
     clonedHead = pNode.next;
     clonedNode = pNode.next;
     pNode.next = clonedNode.next;
     pNode = pNode.next;
    }
    while(pNode!=null){
     clonedNode.next = pNode.next;
     clonedNode = clonedNode.next;
     pNode.next = clonedNode.next;
     pNode = pNode.next;
    }
    return clonedHead;
   }
}

요약

위 내용은 Java는 복잡한 연결 목록의 복사 코드 공유를 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!