LeetCode | 141.环形链表 - C 语言实现 | 非递归

最新推荐文章于 2023-03-20 19:34:38 发布

TracerSAO

最新推荐文章于 2023-03-20 19:34:38 发布

阅读量305

点赞数 1

分类专栏： LeetCode - 刷刷刷.ing 文章标签：算法链表指针 c语言

本文链接：https://blog.csdn.net/qq_43483263/article/details/104436192

版权

该博客介绍了如何使用C语言通过快慢指针法解决LeetCode中的141题——判断链表是否存在环。通过设置两个指针，一个每次移动一个节点，另一个每次移动两个节点，来判断链表是否存在环。如果快指针追上慢指针，则存在环；如果快指针到达`NULL`，则链表无环。博客详细讨论了速度设置、指针放置和判断条件等问题，并给出了相应的代码实现。

摘要由CSDN通过智能技术生成

题目表述：给定一个链表，判断链表中是否有环

Given a linked list, determine if it has a cycle in it.

实例

bool = 1; pos = 1; 存在环路，环路节点为下标为: 1

bool=1;pos=1

bool = 1; pos = 0; 存在环路，环路节点下标为: 0

bool=1;pos=0

bool = 0; 不存在环路！

在这里插入图片描述

函数代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

bool hasCycle(struct ListNode *head) {
   
    if (head == NULL)
        return