剑指 Offer 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

限制：

0 <= 节点个数 <= 5000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

遍历一遍链表，把链表中的next指针反过来就可以了。

原链表为：1->2->3->4->5->NULL

第一次循环：

cur指向1，pre为null，next无值。

                next = cur.next;      //执行之后，next指向2
                cur.next = pre;       // 执行之后，1.next为null
                pre = cur;              //执行之后，pre指向1
                cur = next;            //执行之后，cur指向2

直到cur指向为null，此时cur指向为原链表最后一个节点之后的null，而pre指向的就是5，所以返回pre就是返回新链表的头结点。

画图就可以很轻松的理解。

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null,cur = head,next;
        while (cur != null){
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}