23.链表中环的入口节点

时间 2020-12-23

原文原文链接

这道题LeetCode上有道类似的，不过那道题只需要判断是不是环形链表，不需要找出入口节点，而这里需要找出来，其实难度差不多首先是找到相交的点，注意首先判断的是p1快指针是否为空，不然可能会抛出异常然后开始往下走，直到这个节点又回到开始的那个节点，那么就走了一圈了，就能够确定环形链表中有多少个节点。然后，让p1先走这么多步，p2再开始走，直到他们相交，那么相交的那个节点就是入口节点

>>阅读原文<<

1. 剑指offer python版 23.链表中环的入口节点
2. 链表中环的入口节点
3. 求链表中环的入口节点
4. 【Java】剑指offer(23) 链表中环的入口结点
5. 环形链表求入口节点（转）
6. 带环链表求链表环入口节点
7. 链表中环的入口结点
8. 链表中环的入口结点（python）
9. 链表中环的入口结点 C++
10. 剑指offer---链表中环的入口节点
更多相关文章...
• XML DOM 节点列表 - XML DOM 教程
• XML DOM 节点 - XML DOM 教程
• C# 中 foreach 遍历的用法
• 算法总结-滑动窗口