溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
返回相交鏈表的交點：1.先求出兩個鏈表的各自長度
2.讓長的先走他們的（長度差）步
3.然后兩者同時走，第一次相遇就是交點（返回該結點）
判斷鏈表是否帶環：1.快慢指針（快的走兩步，慢的走一步，不能一個一步，一個n步（N>2），可能會錯過）
2.如果兩個指針相遇，則鏈表帶環；如果快的遇到null,則不帶環（直線形）
求入環點：
1）.轉化為相交問題（求取相遇結點）
2）.一個從起點，一個從交點，都每次走一步，第一次相遇點為入環點
相交+帶環（六種情況）
復雜鏈表的復制
1）簡單復制無法解決（因為是淺拷貝）
2）先復制結點，再考慮random問題
3）如果能從老的結點中找到新的結點問題好解決
結構：
1.老-新-老-新...
2.處理random
3.拆開
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
