2018年4月19日
142. Linked List Cycle II
摘要： 这道题是要在链表里头判断是否构成一个环，并返回环的开始节点。主要思路是使用快慢指针，如果链表存在环的话，那么快指针到最后是会追上慢指针的。那么，这里关键在于如何判断某个节点就是环的开始节点。 如上图，假设a 点为环开始的地方，b点为快慢指针第一次相遇的地方。由开始到a点距离为 d1 ， a 到 b 阅读全文
posted @ 2018-04-19 16:43 sysu_kww 阅读(151) 评论(0) 推荐(0) 编辑