LeetCode 142——环形链表 II

LeetCode 142——环形链表 II seniusen 获取更多精彩,请关注公众号「seniusen」! ​关注他 1. 题目     2. 解答 2.1 方法 1 定义快慢两个指针,慢指针每次前进一步,快指针每次前进两步,若链表有环,则快慢指针一定会相遇。 当快慢指针相遇时,我们让慢指针指向头节点,快指针不变,然后每次快慢指针都前进一步,当两个指针再次相遇时,两个指针所指向的节点就是入环节
相关文章
相关标签/搜索