链表----反转链表

自画像

于 2019-07-09 09:48:09 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员代码面试指南

本文链接：https://blog.youkuaiyun.com/qq_40891477/article/details/95167822

程序员代码面试指南专栏收录该内容

26 篇文章

订阅专栏

博客介绍链表反转的关键点，即使用pre、cur、next三个指针，每次将pre和cur之间的链表指向反转，并提及有相关代码。

关键点：

在于使用三个指针：pre、cur、next;
每次将pre和cur之间的链表指向反转

代码

public static Node reverseList(Node head) {
		if(head == null) return head;
		
		Node pre  = null;
		Node cur = head;
		Node next = null;
		
		while(cur != null) {
			next = cur.next;
			cur.next = pre;
			pre = cur;
			cur = next;
		}
		return pre;
	}
	
	public static DoubleNode reverseList(DoubleNode head) {
		if(head == null) return null;
		DoubleNode pre = null;
		DoubleNode next = null;
		DoubleNode cur = head;
		while(cur != null) {
			next = cur.next;
			cur.next = pre;
			cur.last = next;
			
			pre = cur;
			cur = next;
		}
		return pre;
	}