LeetCode 206.反转链表（Java）

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节。
完整步骤如下：

1. 遍历途中将把p2节点原本指向p3的next指针倒转，指向p1。
2. 三个临时节点引用p1，p2，p3分别向后移动一格位置。
3. 重复第1步的工作，把p2节点原本指向p3的next指针倒转，指向p1。
4. 重复第2步的工作，三个临时节点引用p1，p2，p3分别向后移动一格位置。
5. 继续像这样子迭代下去，一直到p2是空为止。
6. 最后，把head节点的next指向空，成为逆序链表的尾节点。并且把p1赋值给head，让p1所在的节点成为逆序链表的头节点。

public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null) return head;
        ListNode p1=head;
        ListNode p2=head.next;
        ListNode p3=p2.next;
        while (p2!=null){
            p2.next=p1;
            p1=p2;
            p2=p3;
            if(p3!=null) p3=p3.next;
        }
        //注意！将第一个元素的头指向null
        head.next=null;
        //注意p1记录的上一次p2的位置，现在的p2其实已经是null了
        return p1;
    }