Leetcode 142. Linked List Cycle II

Leetcode 142. Linked List Cycle II 地址:Leetcode 142. linked list Cycle II 问题描述:检测链表是否存在环,是的话返回环入口,否则返回None. 这道题有两个思路,一个是经典的快慢指针的思路,另外一个是利用hashMap来记住已经访问过的Node。 思路一:检测到环的时候,令慢指针指向head,然后fast 和 slow指针皆一次
相关文章
相关标签/搜索