摘要：
19. 删除链表的倒数第 N 个结点 mid（简单） 快慢指针 时间复杂度O（L） 空间复杂度O（1） class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { // 创建一个哑节点，其next指向head，这 阅读全文
posted @ 2024-07-10 18:39
economies
阅读(51)
评论(0)
推荐(0)
摘要：
138. 随机链表的复制 递归和哈希表 时间&空间复杂度 O（n） 复杂链表的特点是每个节点除了有一个指向下一个节点的指针外，还有一个随机指针可能指向链表中的任意节点或null。通过递归和哈希表的方式，能够确保每个节点只被复制一次，并且正确地复制了next和random指针。 /* // Defin 阅读全文
posted @ 2024-07-10 08:33
economies
阅读(103)
评论(0)
推荐(1)
摘要：
92. 反转链表 II 其中left和right分别表示要反转的部分的起始和结束位置（从1开始计数）。整个过程分为两个主要步骤： 将p0移动到反转部分的前一个节点。 通过循环反转从left到right部分的链表。 最后，通过调整指针，将反转后的部分重新连接到原链表中。 假设我们有一个链表和给定的le 阅读全文
posted @ 2024-07-10 08:09
economies
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号