![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Cjv Chen
这个作者很懒,什么都没留下…
展开
-
【刷题算法】链表的中间结点
力扣第876题:链表的中间结点。这个链表题也是不知道链表长度,需要找到中间节点。和之前的【刷题算法】删除链表的倒数第 N 个结点类似,如果使用两次遍历的方法也可以解决,但是效率不高。这里还是考虑使用双指针的解法。1 分析还是两个指针p1和p2,作为一个窗口,p1指向链表末尾时,p2需要指向中间节点。此时两者关系就是p1 = 2 * p2,即p1指针的链表索引最后是要p2的一倍,因此可以在头结点开始,p1每次跳2步遍历链表,p1每次跳1步。2 实现通常这个解法被称为快慢指针:class Solu原创 2022-05-02 18:04:55 · 715 阅读 · 1 评论 -
【刷题算法】删除链表的倒数第 N 个结点
leetcode原创 2022-05-02 16:34:56 · 873 阅读 · 0 评论