剑指offer 24（反转链表）

题目描述：

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

示例:

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

思路：定义三个节点指针，curr指向当前节点，next指向curr的下一个节点，pre指向cur的前一个节点。把cur的指向下一个节点的指针依次指向前一个节点，cur 后移。但是（cur 的指针都指向前一个节点了，就没有办法后移了），这时我们定义了一个临时指针（next)，指向curr 的后一个节点,当cur 不为空的时候，依次反转指针。

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}

 注意：最后返回的不是头节点，而是pre 节点。