《剑指offer》java实现21~30 更新中

Posted 2021-02-27 芬乐

 

25、二进制中1的个数

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

/*

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)

    {

       RandomListNode p=pHead;

       RandomListNode t=pHead;

        while(p!=null){//将p链中每个节点的next节点都设为新建的q节点，q的next为pHead对应节点的next

            RandomListNode q=new RandomListNode(p.label);

            q.next=p.next;

            p.next=q;

            p=q.next;

        }

        while(t!=null){//t.next是上面那个新建的q节点，而q的random都是null，此处是将q的random都设为pHead对应节点的random的next

            RandomListNode q=t.next;

            if(t.random!=null)

            q.random=t.random.next;

            t=q.next;

             

        }

        RandomListNode s=new RandomListNode(0);

        RandomListNode s1=s;

       while(pHead!=null){

           RandomListNode q=pHead.next;

           pHead.next=q.next;

           q.next=s.next;

           s.next=q;

           s=s.next;

           pHead=pHead.next;

          

            

       }

        return s1.next;

         

    }

}