cycledetection
含有「cycledetection」共 2 篇內容
全部內容
發佈日期由新至舊
給定一個Linked list鏈結串列的Head node，
請判斷這條Linked list是否存在環路(Cycle)?
如果有環路，回傳True。
如果沒有，回傳False。
題目會給我們一個輸入陣列，長度為n+1。
陣列裡面會有n+1個數字，數字的範圍從1到n
裡面恰好有一個數字重複出現，要求我們找出那個重複的數字。
題目要求只能使用常數空間O(1)，並且限制不能修改陣列內容。
