![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
cookie_turbo
越学越过瘾
展开
-
【剑指offer】链表中环的入口节点
本题依然是用快慢指针解决,思路如下: 快指针一次跑两步,慢指针一次跑一步, 如果不相遇,则没有环。 如果相遇,则必定在环中(环形链表只有入口,没有出口)。 相遇时: 慢指针在环外跑了a步,在环内跑了b步。 快指针在环外一共跑了2a+2b步,在环外跑了a步进入环,在环内跑了a+2b步。 快与慢指针移动距离相隔a+b步,环长即为a+b。 此时慢指针再跑a步则为入口节点,因为在环内已经跑了b步了。 这时...原创 2020-04-18 13:54:51 · 162 阅读 · 0 评论 -
【剑指offer】链表中倒数第k个结点
快慢指针法: /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindKthToTail(ListNode h...原创 2020-04-18 10:23:04 · 109 阅读 · 0 评论