链表反转-LeetCode206

题目：
给你单链表的头结点head，请反转链表，并返回反转后的链表。
示例：
输入：head = [1，2，3，4，5]
输出：[5，4，3，2，1]

1、建立虚拟头结点辅助反转
分析链表插入元素的时候，会发现如何处理头结点是个比较麻烦的问题，为此可以先建立一个虚拟的结点ans，并且令ans.next=head，这样可以很好的简化我们的操作。如下图所示，如果我们将链表(1->2->3->4>5)进行反转，首先建立虚拟结点ans，并令ans.next=node(1)，接下来我们每次从旧的链表拆下来一个结点接到ans后面，然后将其他线调整好就可以了

// 方法1: 虚拟结点法
public static ListNode reverseList(ListNode head){
	 ListNode ans = new ListNode(-1);
	 ListNode cur = head;
	 while (cur != null) {
		ListNode next = cur.next;
		cur.next = ans .next;
		ans.next = cur;
		cur = next;
	 return ans.next;
}
 
1
2
3
4
5
6
7
8
9
10
11
12

2、直接操作链表实现反转

public ListNode reverseList(ListNode head ){
	ListNode prev = null;
	ListNode cur = head;
	while (cur != null) {
		ListNode next = cur.next;
		cur.next = prev;
		prev = cur;
		cur = next;
	}
	return prev;
} 


1
2
3
4
5
6
7
8
9
10
11
12
13