【递归】leetcode 206. 反转链表

最新推荐文章于 2024-09-16 06:54:08 发布

Kevin1163

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量85

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/Wwk2002/article/details/125766403

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文详细介绍了LeetCode第206题的解决方案，即如何反转一个给定的单链表。重点讲解了时间复杂度为O(n)的反转方法，并强调了处理特殊情况（空链表、单元素链表）以及正确断开链接的重要性。提供的Java代码实现了反转链表的功能，通过递归方式完成，避免了链表循环的问题。

摘要由CSDN通过智能技术生成

leetcode 206. 反转链表

时间复杂度：O(n)

注意的点:
注意特殊的输入（空链表，只有一个元素的链表）
记得删除已有的链接（要不然链表有环）

完整代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null||head.next==null)return head;
        ListNode ans=reverseList(head.next);
        head.next.next=head;
        head.next=null;
        return ans;
    }
}