2018年12月30日
有环链表的环起点
摘要： 用两个指针，一个快指针一次走两步，一个慢指针一次走一步。快慢指针可以重合表示链表有环，此时距离环起点的距离和起点距离环起点的距离相等。 #include "bits/stdc++.h" using namespace std; struct List { List* next; }; List* b 阅读全文
posted @ 2018-12-30 15:02 Jathon-cnblogs 阅读(187) 评论(0) 推荐(0) 编辑