![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 61
Miss_yuki
由希要努力变强
展开
-
LeetCode刷题——删除链表的倒数第N个节点
大家好,继续刷题日记,终于做到了链表,之前没有接触过,感觉很陌生,还有很多思路要学,先看一下题:我一开始做,并没有扫描一次就实现的思路,我的思路很简单,先扫描一次算出总长度,然后再扫描一次删掉指定位置的节点。贴上代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListN...原创 2018-05-10 16:09:16 · 240 阅读 · 0 评论 -
LeetCode刷题——环形链表
大家好,继续刷题,这道题我原本完全没有思路,是看别人的讨论学到的,当成一种现成的方法记录下来吧。题目要求:思路是这样的:设置两个指针,fast和slow,fast每次走两步,slow每次走一步,想象一下,如果链表有环是封闭的话,两个指针在里面就形成了一个追击问题,是早晚会相遇的,我们就依据这一思路来做题。代码如下:/** * Definition for singly-linked list....原创 2018-05-14 10:03:58 · 2900 阅读 · 1 评论 -
Leetcode刷题——环形链表II
大家好,继续刷题,这次一道找环形链表入环点的题,看下题目要求:思路:1.我看了剑指offer上对这道题的解读,首先是快慢指针判断是否有环,针对快慢指针的方法参考我的这一篇博客点击打开新世界的大门判断完以后,设置一个指针temp指向相遇点并原地循环一周,再次回到快慢指针相遇的这个结点时算出这个环总共包含多少结点,结点数设为n。然后让快慢指针都回到head,再让快指针提前走n步,然后快...原创 2018-07-31 15:37:18 · 3872 阅读 · 2 评论