141. 环形链表（C/C++题解含VS可运行源码）

最新推荐文章于 2024-10-02 08:00:00 发布

卜凡.

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量730

点赞数

分类专栏： LeetCode刷题文章标签： c++ markdown 开发语言

本文链接：https://blog.csdn.net/weixin_45784564/article/details/121481996

版权

这篇博客介绍了如何通过快慢指针法来判断一个链表是否存在环。代码实现包括C/C++的力扣题解，以及Visual Studio可运行源码。通过设置两个指针，快指针每次移动两步，慢指针移动一步，当两者相遇则链表有环，否则无环。

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

141. 环形链表（C/C++题解含VS可运行源码）

1.力扣C源码
2.题解
3.VS可运行源码

1.力扣C源码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
   
    if (head == NULL) {
   
        return false;
    }
    else {
   
        struct ListNode* fast = head;
        struct ListNode* slow = head;
        while (true) {
   
            if (fast->next == NULL || fast->next->next == NULL) {
   
                return false;
            }
            else {
   
                fast = fast->next->next;
                slow = slow->next;
            }
            if (fast == slow