链表OJ
leetcode链接OJ
cccyi7
失败乃常态
展开
-
【链表OJ】删除链表中重复的结点
【牛客】删除链表中重复的结点。在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5。原创 2023-07-07 18:19:46 · 166 阅读 · 3 评论 -
leetcode 1290.二进制链表转整数
leetcode 1290.二进制链表转整数。给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。原创 2023-08-05 21:05:02 · 293 阅读 · 1 评论 -
leetcode 876.链表的中间结点(快慢指针问题)
leetcode 876.链表的中间结点(快慢指针问题)。给你单链表的头结点 head ,请你找出返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。原创 2023-07-04 16:12:43 · 132 阅读 · 2 评论 -
leetcode 203.移除链表元素
leetcode 203.移除链表元素。给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。原创 2023-07-03 20:25:07 · 179 阅读 · 2 评论 -
leetcode 1171.从链表中删去总和值为零的连续节点
leetcode 1171.从链表中删去总和值为零的连续节点。给你一个链表的头节点 head,请你编写代码,反复删去链表中由 总和 值为 0 的连续节点组成的序列,直到不存在这样的序列为止。删除完毕后,请你返回最终结果链表的头节点。原创 2023-08-11 11:46:23 · 156 阅读 · 2 评论 -
链表中倒数第k个结点(快慢指针问题)
输入一个链表,输出该链表中倒数第k个结点(快慢指针问题)。原创 2023-07-04 16:56:06 · 121 阅读 · 3 评论 -
leetcode 141.环形链表 I - 142.环形链表 II 代码及指针相遇证明问题
leetcode 141.环形链表 I - 142.环形链表 II 代码及指针相遇证明问题。证明:快指针走两步慢指针走一步为什么会相遇。为什么一个指针从相遇点走,一个指针从头走,他们俩会在入环点相遇。原创 2023-07-06 23:30:47 · 209 阅读 · 3 评论 -
leetcode 面试题 02.05 链表求和
leetcode 面试题 02.05 链表求和。给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。原创 2023-08-14 20:19:27 · 817 阅读 · 1 评论 -
leetcode 160.链表相交
leetcode 160.链表相交。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。原创 2023-07-05 18:37:42 · 243 阅读 · 2 评论 -
leetcode 147.对链表进行插入排序
leetcode 147.对链表进行插入排序。给定单个链表的头 head ,使用 插入排序 对链表进行排序,并返回 排序后链表的头 。原创 2023-07-10 19:55:17 · 353 阅读 · 2 评论 -
leetcode 21.合并两个有序链表
leetcode 21.合并两个有序链表。将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2023-07-04 20:15:06 · 354 阅读 · 4 评论 -
leetcode 206.反转链表
leetcode 206.反转链表。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2023-07-04 12:49:30 · 364 阅读 · 2 评论 -
【链表OJ】链表分割
链表分割。现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。原创 2023-07-05 12:01:54 · 253 阅读 · 4 评论 -
leetcode 141.环形链表(快慢指针追击问题)
leetcode 141.环形链表(快慢指针追击问题)。给你一个链表的头节点 head ,判断链表中是否有环。原创 2023-07-05 19:17:52 · 167 阅读 · 3 评论 -
设有节点值均为正整数的,带头结点的单链表,设计一算法,反复找出单链表中节点值最小的结点并输出,然后将该结点从中删除,直到链表空位置,再删除头结点
设有节点值均为正整数的,带头结点的单链表,设计一算法,反复找出单链表中节点值最小的结点并输出,然后将该结点从中删除,直到链表空位置,再删除头结点。原创 2023-07-12 19:58:13 · 170 阅读 · 2 评论 -
链表内指定区间反转
链表内指定区间反转。将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转。原创 2023-08-08 13:06:14 · 101 阅读 · 2 评论 -
leetcode 138.复制带随机指针的链表
leetcode 138.复制带随机指针的链表。给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。原创 2023-07-07 20:28:47 · 299 阅读 · 3 评论 -
【链表OJ】链表的回文结构
链表的回文结构。对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针head,请返回一个bool值,代表其是否为回文结构。原创 2023-07-05 16:14:32 · 122 阅读 · 3 评论