反转链表

三个变量就够用了
pre cur next

    public ListNode ReverseList3(ListNode head) {
        ListNode pre = null;
        ListNode next = null;

        while (head != null) {
            // 记录next 反转后会丢失
            next = head.next;
            // 反转 链表一分为二了
            head.next = pre;
            // 前端链表的头部
            pre = head;
            // 后端链表的头部
            head = next;
        }
        return pre;
    }