Leetcode 142. Linked List Cycle II

Leetcode 142. Linked List Cycle II 地址:Leetcode 142. linked list Cycle II 問題描述:檢測鏈表是否存在環,是的話返回環入口,否則返回None. 這道題有兩個思路,一個是經典的快慢指針的思路,另外一個是利用hashMap來記住已經訪問過的Node。 思路一:檢測到環的時候,令慢指針指向head,然後fast 和 slow指針皆一次
相關文章
相關標籤/搜索