成君:秒懂單鏈表尋找環入口

成君:秒懂單鏈表尋找環入口、計算環頭結點到環入口距離 單鏈表尋找環入口問題 1、構造鏈表 2、3個步驟 1. 判斷是否存在環:快慢指針法 2. 獲取環的長度 3. 獲取環入口:假設無環,雙指針法獲取倒數第 length 個結點 測試 3、總結 單鏈表尋找環入口問題 1、構造鏈表 public class ListNode { int val; ListNode next; } 2、
相關文章
相關標籤/搜索