刷题总结 | 灵神 | 链表章节

刷题总结 | 灵神 | 链表章节

包含视频以及简介中的作业部分,但是不是链表章节所有的题单的题,那个太多了,把视频和作业过完一遍再说吧

标签: 链表 | Darlingの妙妙屋

题单 && 题解

Day77 | 灵神 | 反转链表 反转链表 反转链表II K个一组翻转链表-优快云博客

Day78 | 灵神 | 反转链表 两两交换链表中的节点-优快云博客

Day79 | 灵神 | 反转链表 两数相加 两数相加II_反转链表 灵神-优快云博客

Day80 | 灵神 | 反转链表 翻倍以链表形式表示的数字-优快云博客

Day81 | 灵神 | 快慢指针 链表的中间结点 环形链表-优快云博客

Day82 | 灵神 | 快慢指针 重排链表-优快云博客

Day83 | 灵神 | 快慢指针 回文链表-优快云博客

Day84 | 灵神 | 快慢指针 链表最大孪生和-优快云博客

Day85 | 灵神 | 前后指针 删除链表中的节点 删除链表的倒数第 N 个结点-优快云博客

Day86 | 灵神 | 前后指针 删除排序链表中的重复元素 删除排序链表中的重复元素II-优快云博客

Day87 | 灵神 | 前后指针 移除链表元素 从链表中移除在数组中存在的节点-优快云博客

Day88 | 灵神 | 前后指针 移除链表元素 从链表中移除结点-优快云博客

Day89 | 灵神 | 前后指针 合并两个链表-优快云博客

总结

1.删除链表就是要找到链表的前一个结点,有些题不知道怎么删除就是不知道怎么找到前一个结点

2.如果你发现倒着遍历链表会非常省事,那就直接反转链表,最后找到答案再把链表反转回来就是了

3.一般而言,加上虚拟头结点会更好做一些

4.206.反转链表和876.链表的中间节点是比较关键的代码,很多题你可以找到中间节点然后反转后半段列联表来做

5.如果在原链表上进行修改比较困难,也可以新建一个链表

6.如果要在链表两端进行操作,也可以使用双端队列

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值