用三个节点反转一个链表
public class ListNode {
ListNode next=null;
int data;
public ListNode(int data){
this.data=data;
}
public static ListNode reverseList(ListNode head){//返回反转后的链表头节点
ListNode p1=head;//保存当前的头节点
ListNode p2=head.next;//保存当前的下一个节点
head.next=null; //旧的头指针是新的尾指针,next需要指向NULL
ListNode p3=null;//用来保存下一步要处理的节点
while(p2!=null){
p3=p2.next; //用来保存下一步要处理的节点
p2.next=p1;//p2的next指向p1
p1=p2;//p1指向下一个p2
p2=p3;//p2指向下一个p3
}
head=p1;//当p2为null时p1为最后一个,也就是反转后的头节点
return head;//返回反转后的头节点
}
public static void main(String [] args){//测试部分
ListNode head=new ListNode(0);
ListNode node1=new ListNode(1);
ListNode node2=new ListNode(2);
ListNode node3=new ListNode(3);
head.next=node1;
node1.next=node2;
node2.next=node3;
head=reverseList(head);
while(head!=null){
System.out.println(head.data);
head=head.next;
}
}
}
输出:
3
2
1
0