給定乙個鍊錶，判斷鍊錶中是否有環。
如果鍊錶中有某個節點，可以通過連續跟蹤 next 指標再次到達，則鍊錶中存在環。 為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鍊錶中沒有環。注意：pos 不作為引數進行傳遞，僅僅是為了標識鍊錶的實際情況。
如果鍊錶中存在環，則返回 true 。 否則，返回 false 。
高階：
你能用 o(1)（即，常量）記憶體解決此問題嗎？
思路: 最簡單的一種方式就是快慢指標，慢指標針每次走一步，快指標每次走兩步，如果相遇就說明有環，如果有乙個為空說明沒有環。**比較簡單
上**：
/**
* definition for singly-linked list.
* class listnode
* }*/public
class
solution
}return
false;}
}
每日一題 142 環形鍊錶 II
給定乙個鍊錶，返回鍊錶開始入環的第乙個節點。如果鍊錶無環，則返回 null。為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1，則在該鍊錶中沒有環。難度 mid 本題在面試 現的頻率較高，需特別注意下。常見的解法有兩種 1.使用has...
每日一題 反轉鍊錶
這道是牛客的題，給了鍊錶然後返回鍊錶的新表頭。拿到這道題首先肯定想到的是暴力求解，從表頭開始遍歷到尾，用尾元素作為新錶的表頭，然後遍歷尾元素的上乙個元素，鏈到新錶的最後然後不斷重複直到鍊錶的表頭鏈到新錶的尾巴 這樣有乙個很大的問題就是複雜度太高了，時間複雜度是o n n 這個時候我想到了肯定有簡單的...
LeetCode每日一題 回文鍊錶
題目 請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 思路 判斷是否是回文，可以將鍊錶儲存在乙個陣列中，然後用兩個指標乙個指向頭，乙個指向尾，同時向中間掃瞄。演算法 複製鍊錶值到陣列列表中。使用雙指標法判斷是否為回文。cl...