leetcode, LC10: 判斷鏈表中是否有環

1 題目描述 判斷給定的鏈表中是否有環 擴展: 你能給出空間複雜度 O ( 1 ) O(1) O(1) 的解法麼?html 2 解題思路 和第9題相似,設置快慢指針,若是快慢指針相遇,則說明有環,不然無環。web 3 代碼實現 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne
相關文章
相關標籤/搜索