力扣206——反转链表

题目描述：

反转一个单链表。

示例:

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

分析：

这里题目给定一个链表，要求我们将其反转。
这里我们指定curNode 为当前操作的节点，prevNode 为当前节点的前一个节点。每次循环让curNode指向prevNode，然后更新curNode和prevNode的位置即可。
话不多说，直接上代码：

代码：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prevNode = null;//因为头节点的前一个节点是空，所以定义prevNode为null
        ListNode curNode = head;//让当前节点从头节点开始执行
        while(curNode != null){//当头节点不为空的时候
            ListNode nextNode = curNode.next;
            //使用nextNode临时保存curNode的下一个节点，
            //因为更新当前节点指向的操作时，会改变curNode.next的指向 
            curNode.next = prevNode;//让当前节点指向前一个节点
            prevNode = curNode;//更新prevNode的位置，也就是后移一位
            curNode = nextNode;//更新curNode的位置，也就是后移一位
        }
        //循环结束的时候，curNode已经为null，并且是链表末尾的那个null
        //prevNode为链表的最后一个节点
        return prevNode;//返回prevNode
    }
}

解析：

这里我们可能会很关注一些边界条件，比如链表为空或者只有一个节点的情况，那我们就对这两种边界条件分析一下。
当给定链表为空时，也就是curNode = head == null;此时prevNode已经定义为null，并且不会进入循环，就执行return prevNode，返回的是null，符合要求。
当给定链表只有一个节点时，nextNode = curNode.next == null。prevNode = curNode = head；然后curNode = nextNode == null；退出循环，返回prevNode。符合要求。