題目描述:
解題思路:
**
hashmap
//**********hashmap
/** * definition for singly-linked list.
* class listnode
* }*/public class solution
hashmapmap = new hashmap<>();
int pos = 0;
map.put(head,pos);
while (head.next != null)
map.put(head,++pos);
}return false;}}
hashset
//*********hashset
/** * definition for singly-linked list.
* class listnode
* }*/public class solution
head = head.next;
}return false;}}
快慢指標
//*******快慢指標
/** * definition for singly-linked list.
* class listnode
* }*/public class solution
listnode fast = head.next;//如果使用fast=slow=head,在while迴圈體裡面就會導致進不去迴圈,要麼這樣更改,要麼就改成do...while迴圈
listnode slow = head;
while (fast != slow )
fast = fast.next.next;
slow = slow.next;
}return true;}}
141 環形鍊錶
給定乙個鍊錶,判斷鍊錶中是否有環。高階 你能否不使用額外空間解決此題?乙個快指標走兩步 乙個慢指標走一步 如果相遇就有環 不然沒環 class solution def hascycle self,head type head listnode rtype bool index1 head inde...
141 環形鍊錶
鏈結 給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1,則在該鍊錶中沒有環。示例1輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環,其尾部連線到第二個節點。示例2 輸...
141 環形鍊錶
給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1,則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環,其尾部連線到第二個節點。1.首先想到...