龙岗网站制作公司/seo作弊

题目描述：

反转一个单链表。

示例:

输入: 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为nullListNode 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。符合要求。