[LeetCode]--206. Reverse Linked List

杜鲁门

于 2016-10-11 15:39:54 发布

阅读量745

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 递归逆转链表算法链表算法算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52788593

版权

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的第206题——逆转链表，提供了递归解法的详细代码实现，并提到该问题还可以迭代解决。博主分享了自己之前对这一问题的研究，并提供了相关链接以供深入学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse a singly linked list.

click to show more hints.

Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?

贴个递归代码，一次Accept。

public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null)
            return head;
        ListNode temp = head.next;
        ListNode reverseHead = reverseList(head.next);
        temp.next = hea

了解本专栏