Cpp学渣本渣

分类

日常总结(1) 题解(4)

/ 注册

全部文章（共2篇）

多种方法求环入口节点，总有一种适合你

下酒菜：带环单链表如果求是否有环？快指针一下走两步，慢指针一下走一步，最终它们会在环中相遇简单的有限证明：首先，它们都会进入环 &nbs...

环入口相交链表有环

2020-12-17

9 1085

无环单链表相交，巧求交点

因为单链表只有一个next指针，所以链表相交只有一种情况，即：通过观察我们可以发现：较长的链表的和较短的链表的，从后到前，长度为短链表的长度的部分是一一对应的通过逆向思维...

相交单链表交点

2020-12-14

2 919