
链表
夏末秋也凉
这个作者很懒,什么都没留下…
展开
-
力扣-链表-2 两数相加
两个指针同时遍历,维护一个进位值,同时还要维护第一个链表的前序,如果第二个链表比第一个长的时候,利用这个前序指针把第二个链表多余的内容,添加到第一个链表的末尾。原创 2025-05-04 16:51:56 · 272 阅读 · 0 评论 -
力扣-链表-25 k个一组翻转链表
分解任务,先找到这k个一组的链表数据,保证start指向第一个要翻转的数据,end指向最后一个要翻转的数据,提前记录好这k个一组的前一个节点和后一个节点,也就是整体的pre和next,翻转之后pre指向翻转后返回头节点,初始的头start指向整体的next,最后接着维护pre和end。原创 2025-04-30 10:32:17 · 300 阅读 · 0 评论 -
力扣-链表-142 环形链表Ⅱ
利用快慢指针判断环是否存在,然后利用数学公式找到存在环的情况下找入口。原创 2025-02-01 09:47:05 · 247 阅读 · 0 评论 -
力扣-链表-19 删除链表倒数第N个节点
链表题目中操作链表的需要找到要操作节点的上一个节点,所以cur是当前想要操作的节点上一个节点。原创 2025-01-27 20:06:39 · 366 阅读 · 0 评论 -
力扣-链表-24 两两交换链表中的节点
设置虚拟节点作为pre,第一个节点是cur,后一个是post,不断更换顺序并且更改好pre的next。原创 2025-01-27 19:47:47 · 319 阅读 · 0 评论 -
力扣-链表-206 反转链表
把每一个元素都头插法插入到一个虚拟节点即可。原创 2025-01-27 12:02:29 · 236 阅读 · 0 评论 -
力扣-链表-707 设计链表
主要考察队链表结构的熟悉程度。原创 2025-01-27 11:53:07 · 227 阅读 · 0 评论 -
力扣-链表-203 移除链表元素
处理头节点,然后遍历下一个节点,只有确保下一个节点不是要移除的节点时再跳到下一个节点。原创 2025-01-26 18:18:27 · 498 阅读 · 0 评论