链表反转的两种实现方法，后一种击败了100%的用户！ (2)

实现代码如下所示：

public static ListNode reverseList(ListNode head) { if (head == null || head.next == null) return head; // 从下一个节点开始递归 ListNode reverse = reverseList(head.next); head.next.next = head; // 设置下一个节点的 next 为当前节点 head.next = null; // 把当前节点的 next 赋值为 null，避免循环引用 return reverse; }

LeetCode 验证结果如下图所示：

总结

本文我们分别使用了 Stack 和递归的方法实现了链表反转的功能，其中 Stack 的实现方式是利用了栈后进先出的特性可以直接对链表进行反转，实现思路和实现代码都比较简单，但在性能和内存消耗方面都不是很理想，可以作为笔试的保底实现方案；而递归的方式在性能和内存消耗方面都有良好的表现，同时它的实现代码也很简洁，读者只需理解代码实现的思路即可。