《剑指offer》面试题16：反转链表

题目：定义一个链表的头结点，反转该链表并输出反转后链表的头结点。

思路：定义三个指针：中心结点的前结点（记录next需要转移到的位置），中心结点，中心结点（暂存，防止链表断裂）。将中心结点的next指针设置为中心结点的前结点。

特殊情况：

1. 空链表。
2. 两个结点。

注意：修改完后，head的next指针置空。最后一个节点的next指针置为前一个结点。

public static ListNode reverseList(ListNode head) {
	if (head==null || head.next==null)
		return head;
	if (head.next.next == null) {
		ListNode temp = head.next;
		temp.next = head;
		head.next = null;
		return temp;
	}
	ListNode p1 = head;
	ListNode p2 = head.next;
	ListNode p3 = head.next.next;
	while (p3 != null) {
		p2.next = p1;
		p1 = p2;
		p2 = p3;
		p3 = p3.next;
	}
	p2.next = p1;
	head.next = null;
	return p2;
}