![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 72
Qutter
主要用于整理本科期间的一些笔记(很多内容距离其被写作可能已经很久,请见谅)。有时也会发布一些工作中遇到的一些问题。
展开
-
环形加油站问题
注意此处用余数做 index 可能导致重复取值,而每个过不去的。故不需要考虑任意子区间 $ [k,i]$,若出现问题直接从。只需要考虑一次,因此判断新。开始,运行到 index。参考 LeetCode。原创 2024-08-15 10:42:16 · 481 阅读 · 0 评论 -
删除链表的倒数第n个节点——双指针法的一些细节问题
链接: 删除链表的倒数第n个节点其实就是是不是 使用伪头节点 的问题如果不使用伪头节点时,代码为 当 n=1n = 1n=1 即要删除的是最后一个节点时,我们代码中 即最后一个节点的下一个,此时再判断 显然是非法的此处要求返回头节点,很容易直接返回给出原链表的头节点。但当要删除的节点就是头节点时,返回 就是错误的。应当返回伪头节点的 所以最终的参考代码可以写作 务必注意代码实现中的细节。即便双指针思路已经非常清晰但细节上仍可能犯错。原创 2024-08-06 21:30:00 · 173 阅读 · 1 评论