图解 | LeetCode #206 反转链表

题目描述：

反转一个单链表。

示例:

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

思路分析:

对于题目给出的链表，简化如下：

由于只知道链表的头节点head，因此需要从头节点head开始反转。头节点head在反转之后，就成为了链表的尾节点，而尾节点的后继指针是指向null的。因此，需要定义一个空节点，在这里我们用prev表示。同时，对于当前考察的节点，我们用cur表示。

接着要做的就是，将cur所指节点的后继指针指向prev指向的节点。但是，这么做之后，cur所指节点的原本的后继节点就从链表中丢失了。

因此，在将cur所指节点的后继指针指向prev指向的节点前，需要先用变量nextNode指向cur所指节点的原本的后继节点。

在完成cur所指节点的反转之后，就要继续反转下一个节点了。因此，先prev指向cur所指向的节点，作为下一个待反转节点反转之后的后继节点。然后，cur指向nextNode指向的节点，表示其是下一个待反转的节点。

动画演示：

代码实现：

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