2019年6月29日
链表中环的入口节点
摘要： 1、用快慢指针从头节点开始，快指针一次走两步，慢指针一次走一步，若有环，必然会相遇。 2、将其中一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点 当相遇时： 然后将一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点： 阅读全文
posted @ 2019-06-29 15:01 一颗蘋果 阅读(178) 评论(0) 推荐(0) 编辑