Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
class Solution {
public:
bool hasCycle(ListNode *head) {
ListNode *slow = head, *fast = head;
while (fast && fast->next) {
slow = slow->next;
fast = fast->next->next;
if (slow == fast) return true;
}
return false;
}
};
这道题是快慢指针的经典应用。只需要设两个指针，一个每次走一步的慢指针和一个每次走两步的快指针，如果链表里有环的话，两个指针最终肯定会相遇。
LeetCode 141. Linked List Cycle 142.Linked List Cycle II ...
题目 Given a linked list, determine if it has a cycle in it...
Linked List Cycle https://leetcode.com/problems/linked-li...
https://leetcode.com/problems/linked-list-cycle/descripti...
题目 找Linked List cycle的起始位置(然后remove cycle，这个leetcode上没有，自...
https://leetcode-cn.com/problems/linked-list-cycle/submis...
https://leetcode-cn.com/problems/linked-list-cycle-ii/ 思路...
题目 https://leetcode-cn.com/problems/linked-list-cycle-ii/...
题目链接:https://leetcode-cn.com/problems/linked-list-cycle/ ...
https://leetcode-cn.com/problems/linked-list-cycle/ （图片来源...
本文标题：[Leetcode] 76. Linked List Cycle
本文链接：https://www.haomeiwen.com/subject/bgyfottx.html
网友评论