只需要三个变量 pre, cur,next，不需要额外空间，空间复杂度O(1)，代码如下： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if (head == null || head.next == null){ return head; } ListNode pre = head; ListNode ...
