pynash123的博客

原创 leetcode:链表中环的入口结点

题目： //给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ 思路: 快慢指针，快指针每次前进两个长度，慢指针每次前进一个长度，若存在环，则一定会在环内相遇。 假设起点到环入...