环形链表 ,判断环是否存在"/>
LeetCode 的 C++ 实现(六)环形链表 ,判断环是否存在
题目
给定一个链表,判断链表中是否有环。
快慢指针
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:bool hasCycle(ListNode *head) {if(head == nullptr || head->next == nullptr)return false;ListNode* fast = head;ListNode* slow = head;while(fast != nullptr && fast->next != nullptr){fast = fast->next->next;slow = slow->next;if(fast == slow)return true;}return false;}
};
更多推荐
LeetCode 的 C++ 实现(六)环形链表 ,判断环是否存在
发布评论