Re: [閒聊] 每日LeetCode已回收
141. Linked List Cycle
判斷Linked List是否是循環List
Solution:
用快慢指標來做
如果是循環List，總會有兩者一樣的一天
反之則會有人先變成nullptr
可以參考：https://hackmd.io/@Hsins/fast-slow-pointers
Code:
class Solution
{
public:
bool hasCycle(ListNode *head)
{
if(!head || !head->next)
return false;
ListNode* slow = head;
ListNode* fast = head->next;
while(slow != fast)
{
if(!fast || !fast->next)
return false;
slow = slow->next;
fast = fast->next->next;
}
return true;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.249.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1693845464.A.CAA.html
推
09/05 00:38,
2年前
, 1F
09/05 00:38, 1F
推
09/05 00:39,
2年前
, 2F
09/05 00:39, 2F
推
09/05 00:47,
2年前
, 3F
09/05 00:47, 3F
推
09/05 00:47,
2年前
, 4F
09/05 00:47, 4F
討論串 (同標題文章)
完整討論串 (本文為第 405 之 719 篇)：