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

相关推荐
爱睡懒觉的焦糖玛奇朵5 小时前
【从视频到数据集:焦糖玛奇朵的魔法工具使用说明】
人工智能·python·深度学习·学习·算法·yolo·音视频
Runawayliquor5 小时前
opbase:CANN 所有算子的公共地基
大数据·数据库·人工智能·算法
徐安安ye5 小时前
FlashAttention 为什么对序列长度这么“敏感”?
人工智能·算法
黎阳之光7 小时前
黎阳之光:以视频孪生重构智能监盘,为燃机打造新一代智慧电厂大脑
大数据·人工智能·算法·安全·数字孪生
绝知此事7 小时前
【算法突围 02】树形结构与数据库索引:树形结构与数据库索引:从 BST 到 B+ 树的演化与 MySQL 优化
数据库·mysql·算法·面试·b+树
清木!8 小时前
排序算法比较
数据结构·算法·排序算法
吴可可1238 小时前
用Teigha修改并保存CAD文件
数据库·算法·c#
灰灰勇闯IT9 小时前
ops-reduce:ReduceMax 与 ReduceMean 的并行优化
算法
水木流年追梦9 小时前
大模型入门-Reward 奖励模型训练
开发语言·python·算法·leetcode·正则表达式
沙威玛_LHE9 小时前
P13376题解
算法