15反转链表

题目描述

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

思路分析

用pre记录当前节点的前一个节点，用cur记录当前节点，用next记录当前节点的后一个节点
当前节点不为空，进入循环，记录下一个节点位置next，再让cur指向pre，移动pre和cur的位置。
根据结点的初始值不同，需要做些些许更改。

代码实现

 public ListNode ReverseList(ListNode head) {
        if (head == null ) {
            return null;
        }
        ListNode pre = head, cur = head;
        ListNode next = null;

        next = cur.next;
        cur.next = null;
        cur = next;

        while (cur != null) {
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }