

重点在于递归的方法返回到上一个栈后,当前栈的head节点的next还是指向节点2的。
head.next.next =head


/*** 递归实现*/public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}ListNode rev = reverseList(head.next);head.next.next =head;head.next = null;return rev;}
