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

相关推荐
coder77775 分钟前
js逆向分享
javascript·爬虫·python·算法·安全
冠位观测者27 分钟前
【Leetcode 每日一题 - 补卡】1534. 统计好三元组
数据结构·算法·leetcode
明月看潮生32 分钟前
青少年编程与数学 02-016 Python数据结构与算法 25课题、量子算法
python·算法·青少年编程·量子计算·编程与数学
weixin_4450547239 分钟前
力扣刷题-热题100题-第35题(c++、python)
c++·python·leetcode
JNU freshman1 小时前
C. Robin Hood in Town思考与理解
算法
Net_Walke2 小时前
【C数据结构】 TAILQ双向有尾链表的详解
c语言·数据结构·链表
_x_w2 小时前
【17】数据结构之图及图的存储篇章
数据结构·python·算法·链表·排序算法·图论
anscos2 小时前
Actran声源识别方法连载(二):薄膜模态表面振动识别
人工智能·算法·仿真软件·actran
-优势在我2 小时前
LeetCode之两数之和
算法·leetcode
WaitWaitWait012 小时前
LeetCode每日一题4.17
算法·leetcode