10 141 環形鍊錶

2022-10-02 15:09:20 字數 1113 閱讀 6273

題目描述:

解題思路:

**

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.首先想到...