![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记226. 翻转二叉树
给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。原创 2023-11-08 23:23:12 · 289 阅读 · 0 评论 -
leetcode做题笔记206. 反转链表
本题考察对链表头插法的应用,利用指针的指向可以将链表原地反转,最后返回即可解决。原创 2023-10-29 21:13:10 · 207 阅读 · 0 评论 -
leetcode做题笔记203. 移除链表元素
本题考察链表问题,利用设置头节点方法可以解决。原创 2023-10-26 20:55:53 · 327 阅读 · 0 评论 -
leetcode做题笔记160. 相交链表
本题考察对链表的利用,利用指针记录位置当两个指针到相交节点返回即可解决。原创 2023-10-04 21:11:53 · 224 阅读 · 0 评论 -
leetcode做题笔记148. 排序链表
本题考察对链表的排序操作,利用归并排序即可解决,也可转换为数组后利用数组的方法解决。原创 2023-09-22 20:25:10 · 205 阅读 · 0 评论 -
leetcode做题笔记147. 对链表进行插入排序
本题考察对链表排序的操作,利用判断是否节点值大于现链表尾部值判断节点应放到哪个地方,最后返回链表即可解决。原创 2023-09-21 19:25:51 · 191 阅读 · 0 评论 -
leetcode做题笔记146. LRU 缓存
本题考察对LRU缓存的实现,考虑到各个方法的实现的时间复杂度要求在O(1),所以采用双向链表保证时间复杂度,最后实现各个方法即可解决。原创 2023-09-20 21:59:39 · 390 阅读 · 0 评论 -
leetcode做题笔记142. 环形链表 II
本题考察判断环形指针的方法,因为快指针的速度为慢指针的两倍,所以两个指针相遇时快指针在环中比慢指针多走相同路程,根据这个特点即可找到环开始的节点。原创 2023-09-16 19:39:30 · 153 阅读 · 0 评论 -
leetcode做题笔记141. 环形链表
本题考察快慢指针的用法,当两个指针相遇则确定有环存在。原创 2023-09-15 23:41:32 · 243 阅读 · 0 评论 -
leetcode做题笔记138. 复制带随机指针的链表
本题考察对链表的操作,要将链表深拷贝即将链表复制下来再根据具体情况添加最后连接后返回。原创 2023-09-14 20:14:48 · 188 阅读 · 0 评论 -
leetcode做题笔记92. 反转链表 II
本题考察链表的应用,运用头插法更改节点顺序即可解决。原创 2023-08-20 20:34:48 · 310 阅读 · 0 评论 -
leetcode做题笔记86分隔链表
本题有两种解题思路,创建新链表来存放小于x和大于x的数或利用双指针直接修改原链表,考察了链表相关操作,利用好指针或新建链表即可解决。原创 2023-08-18 20:03:48 · 230 阅读 · 0 评论 -
leetcode做题笔记83删除排序链表中的重复元素
本题考察链表删除操作,添加好判断语句即可做出。原创 2023-08-16 20:13:59 · 754 阅读 · 0 评论 -
leetcode做题笔记82删除排序链表中的重复元素 II
本题考察链表删除操作,即判断元素是否重复,若重复则不放入新链表中,最后返回即可。原创 2023-08-16 20:08:29 · 327 阅读 · 0 评论 -
leetcode做题笔记61
本题考察对链表的应用,将链表节点掌握好则可解决。原创 2023-08-08 23:12:09 · 208 阅读 · 0 评论