求助：一个关于链表的java题

Question

可以将链表加入一个pre节点，改成双向链表，这样就可以直接出来了。

Answer 1

这个问题可以利用java.util.*;看看jdk文档吧！

Answer 2

public Node daozhi(Node head)
{
Node curr,pre,cnext1,cnext2,temp;
pre=null;
curr = head;
    while(curr!=null)
{
if (curr==head)
{
if(curr.getNext()==null)
{
return head;
}
else
{
   cnext1=curr.getNext();
   cnext2=cnext1.getNext();
  head.next=null;
  cnext1.next=curr;
  pre=cnext1;
  curr=cnext2;
  }
}
else
{
if(curr.getNext()==null)
{
curr.next=pre;
return curr;
}
else{
  cnext1=curr.getNext();
  cnext2=cnext1.getNext();
   curr.next=pre;
   cnext1.next=curr;
   pre=cnext1;
    curr=cnext2;
  }
}
}
return curr.getNext();
}