[leetcode]141. Linked List Cycle

来源:互联网 发布:网络推广工资高吗 编辑:程序博客网 时间:2024/06/07 05:25

题目链接:https://leetcode.com/problems/linked-list-cycle/


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!=NULL && fast->next!=NULL)                        {                                                                slow=slow->next;                                fast=fast->next->next;                                if(slow==fast)                                        return true;                        }                        return false;                }};


0 0
原创粉丝点击