关闭

用三个节点反转一个链表

93人阅读 评论(0) 收藏 举报

用三个节点反转一个链表

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



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8893次
    • 积分:698
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:5篇
    • 译文:1篇
    • 评论:1条
    文章分类
    最新评论