LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)

一、编程题: 61. 旋转链表(快慢指针+闭合为环) 1.题目描述   给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。LeetCode题目链接。 2.示例1: ...

LeetCode刷题--- 138. 复制带随机指针的链表(哈希表+迭代)

LeetCode刷题--- 138. 复制带随机指针的链表(哈希表+迭代)

一、编程题:430. 扁平化多级双向链表(双指针) 1.题目描述   给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。   构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节...

LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)

LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)

一、编程题:430. 扁平化多级双向链表(深度优先搜索) 1.题目描述   你会得到一个双链表,其中包含的节点有一个下一个指针、一个前一个指针和一个额外的 子指针 。这个子指针可能指向一个单独的双向链表,也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表,以此类推,以生成如下面的示例所示的...

LeetCode刷题---21.合并两个有序链表(双指针)

LeetCode刷题---21.合并两个有序链表(双指针)

一、编程题:21.合并两个有序链表(双指针) 1.题目描述   将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---链表经典问题(双指针)

LeetCode刷题---链表经典问题(双指针)

一、编程题:206. 反转链表(双指针-头插法) 1.题目描述   给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)

一、编程题:19. 删除链表的倒数第 N 个结点(双指针-快慢指针) 1.题目描述   给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---160. 相交链表(双指针-对撞指针)

LeetCode刷题---160. 相交链表(双指针-对撞指针)

一、编程题:160. 相交链表(双指针-对撞指针) 1.题目描述   给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交: ...

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

一、编程题:142. 环形链表 II(双指针-快慢指针) 1.题目描述   给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。   如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使...

LeetCode刷题---141. 环形链表(双指针-快慢指针)

LeetCode刷题---141. 环形链表(双指针-快慢指针)

一、编程题:141. 环形链表(双指针-快慢指针)) 1.题目描述   给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从...

LeetCode刷题---707. 设计链表(双向链表-带头尾双结点)

LeetCode刷题---707. 设计链表(双向链表-带头尾双结点)

一、编程题:707. 设计链表(双向链表-带头尾双结点) 1.题目描述   设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

数据库
数据库
分享数据库前沿,解构实战干货,推动数据库技术变革
253177+人已加入
加入