LeetCode总结-链表

一、遍历链表

1290.二进制链表转整数

2058.找出临界点之间的最小和最大距离

2181.合并零之间的节点

二、删除节点

:为什么没有修改 dummy,但 dummy.next 却是新链表的头节点?如果删除了 head,那么最后返回的是不是原链表的头节点?

:注意初始化时,cur 和 dummy 都指向同一个节点,cur 和 dummy 只是同一个节点的引用,所以修改 cur.next 也会同时修改 dummy.next。

:为什么删除下一个节点后,不需要更新 cur 为 cur.next?

:删除下一个节点后,cur.next 的节点值也可能等于 val,也需要删除,如果直接更新 cur 为 cur.next,就漏删了节点。

203.移除链表元素

3217.从链表中移除在数组中存在的节点

83.删除排序链表中的重复元素

82.删除排序链表中的重复元素II

相关推荐
北顾笙9805 分钟前
day23-数据结构力扣
数据结构·算法·leetcode
Robot_Nav7 分钟前
RC-ESDF 详解:以机器人为中心的欧几里得有符号距离场
人工智能·算法·机器人
田梓燊26 分钟前
leetcode 234
算法·leetcode·职场和发展
Aaron158828 分钟前
RFSOC+VU13P中在线部分可重构技术的应用分析
人工智能·算法·matlab·fpga开发·重构·信息与通信·信号处理
yashuk35 分钟前
C语言入门教程:程序结构与算法举例
c语言·算法·教程·程序设计·开发过程
zsc_11838 分钟前
pvz3解码小游戏求解算法 (二)
算法
hanbr1 小时前
每日一题day1(Leetcode 76最小覆盖子串)
算法·leetcode
AI科技星1 小时前
张祥前统一场论中两个电荷定义的统一性解析
开发语言·线性代数·算法·数学建模·平面
代码地平线1 小时前
C语言实现堆与堆排序详解:从零手写到TopK算法及时间复杂度证明
c语言·开发语言·算法
小江的记录本1 小时前
【大语言模型】大语言模型——核心概念(预训练、SFT监督微调、RLHF/RLAIF对齐、Token、Embedding、上下文窗口)
java·人工智能·后端·python·算法·语言模型·自然语言处理