給定乙個鍊錶,判斷鍊錶中是否有環。
如果鍊錶中有某個節點,可以通過連續跟蹤 next 指標再次到達,則鍊錶中存在環。 為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鍊錶中沒有環。注意:pos 不作為引數進行傳遞,僅僅是為了標識鍊錶的實際情況。
如果鍊錶中存在環,則返回 true 。 否則,返回 false 。
高階:你能用 o(1)(即,常量)記憶體解決此問題嗎?
思路:本題使用快慢指標,如果有環的話,快慢指標最終會相遇(類似於操場跑步,兩個速度不一樣的人總會相遇),可以利用這個特性來實現。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
return false;
}};
演算法 猜數字 簡單程度
小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個,小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?輸入的guess陣列為 小a 每次的猜測,answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1 輸入 ...
Leetcode刷題(簡單題2019 9 3)
當然慢慢的從第一道開始刷咯,用的是python3刷的,c 的太難了,不過也會看。第一題是兩數之和,題目如下 這道題我當時是想用兩個for迴圈暴力求解,然後發現如果其中有乙個數自加得到target的值,這索引就不好處理了。最終選擇用hash表來做,如下 class solution def twosu...
遞迴簡單程式題
1 氣泡排序演算法 遞迴 1 public class 氣泡排序 4int n array.length 5 bubblesort array,n,0 6for int i 0 i 9 1011 private static void bubblesort int array,int n,int i...