[链表OJ题 7] 环形链表

目录

题目来源:

代码实现:

思路分析:

实现过程:


题目来源:

力扣 141. 环形链表

题目描述

[链表OJ题 7] 环形链表_第1张图片

代码实现:

bool hasCycle(struct ListNode* head) {
    struct ListNode* fast = head, * slow = head;

    while (fast && fast->next)
    {
        fast = fast->next->next;
        slow = slow->next;

        if (fast == slow)
            return true;
    }
    return false;
}

思路分析:

本题是要看链表是否成环,那我们就定义快、慢两个指针,快指针一次走两步,慢指针一次走一步。如果链表是成环的,快指针一定就可以追赶上慢指针,重合后就是成环的;如果链表不成环,那我们的快指针就会走到空。

[链表OJ题 7] 环形链表_第2张图片

[链表OJ题 7] 环形链表_第3张图片

实现过程:

1、使用快慢指针,初始化都指向原链表的头,慢指针一次走一步,快指针一次走两步;

2、在循环的时候我们加上一条判断语句,fast == slow 时,就说明链表是成环的;

3、如果快指针走到了空,或者快指针的 next 为空时,那就说明链表是不成环的。

[链表OJ题 7] 环形链表_第4张图片

[链表OJ题 7] 环形链表_第5张图片

*** 本篇结束 ***

你可能感兴趣的:(链表OJ题,链表,数据结构,c语言)