LeetCode Linked List Cycle

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 題意:如何判斷鏈表是否有環 這是一個經典的問題,後面還有追問: 如果有環,計算環的長度? 找到碰撞點的位置?   首先,如何找環,設計兩個指針,分別從鏈表的頭節點開始,走一部和走
相關文章
相關標籤/搜索