题目
实现反转双向链表的函数
要求
如果链表长度为N,时间复杂度要求为O(N),额外空间复杂度要求为O(1).
源码
public class Node{
public int value;
public Node next;
public Node last;
public Node(int data){
this.value=data;
}
}
public Node reverseList(Node head){
Node pre=null;
Node next=null;
while(head!=null){
next=head.next;
head.next=pre;
head.last=next;
pre=head;
head=next;
}
return pre;
}