剑指Offer 24.反转链表

输入一个链表，反转链表后，输出新链表的表头。

解决思路：

1. 需要定义四个节点；

• 为了解决反转当前节点的时候找不到前驱节点，那我们就需要一个节点来保存当前节点的前驱节点；
• 同时定义cur表示当前反转的节点；
• curNext是下一个需要反转的节点，需要注意，cur不为空的时候才有curNext,否则就会空指针异常；
• 最最最重要的是要把反转后的新链表的头节点存起来，就是newHead;

2. 反转的思路是:

• 反转节点的next指向前驱节点；cur.next = prev;
• 前驱节点往后移；prev = cur;
• 反转的节点往后移；cur = curNext;

3. 如果在反转的过程中cur.next == null;那么就找到新的头节点了，记得保存。
   

public ListNode ReverseList(ListNode head) {
        ListNode prev = null;//定义前驱
        ListNode cur = head;//定义要反转的节点
        ListNode newHead = null;//定义反转后新的头节点
        while (cur != null) {
            //当cur不为空的时候才定义curNext，否则空指针异常
            ListNode curNext = cur.next;
            //当cur.next == null的时候就说明是最后一个节点了，记得保存新的头节点
            if (cur.next == null) {
                newHead = cur;
            }
            cur.next = prev;
            prev = cur;
            cur =curNext;
        }
        return newHead;
    }