NC78 反转链表

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围：

要求：空间复杂度  ，时间复杂度  。

如当输入链表{1,2,3}时，

经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

以上转换过程如下图所示：

示例1

输入：

{1,2,3}

输出：

{3,2,1}

示例2

输入：

{}

输出：

{}

输出说明：

空链表则输出空                

初始代码：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {

    }
}

 IDEA：

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode list = null;// list为反转后的链表
        ListNode ch = head;
        while (ch != null) {
            ListNode num = ch.next;// 保存后续的数组
            ListNode num_ = ch;// 保存当前值
            num_.next = list;// 当前值的下一个为反转后的链表
            list = num_;// 反转链表存入原链表的当前值
            // {1，2，3}为例
            // num_:1  num.next:null(1.next=null)  list={1,null}
            // num_:2  num.next:{1,null}(2.next={1,null}) list = {2,1,null}
            ch = num;// 替换后续数组
        }
        return list;
    }

}