leetcode-141

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lcbg/p/6537284.html

文章标签：

#数据结构与算法

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?

此题并不难，声明2个指针一个步长1，一个步长2，互相追逐，如果追上了就说明有循环，就是没有判断链表是否为空卡在那里很多时间。。。不说了。。。

附上c代码：

/* Definition for singly-linked list.
 struct ListNode {
     int val;
     struct ListNode *next;
 };
*/ 
 
bool hasCycle(struct ListNode *head) {
    if(head!=NULL)
    {
        struct ListNode *p=head->next;
        struct ListNode *q=p;
        while(p!=NULL&&q!=NULL&&q->next!=NULL)
        {
            p=p->next;
            q=q->next->next;
            if(p==q)
                return true;
        }
    }
    return false;
}

转载于:https://www.cnblogs.com/lcbg/p/6537284.html