用三个节点反转一个链表

用三个节点反转一个链表

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