剑指offer JZ23链表中环的入口节点 C++

猴子不是唯一的动物

已于 2024-03-22 22:13:25 修改

阅读量400

点赞数 3

CC 4.0 BY-SA版权

分类专栏：剑指Offer刷题文章标签：链表 c++ 数据结构

于 2024-03-07 09:28:48 首次发布

本文链接：https://blog.csdn.net/zzzzyyyyy123456/article/details/136523958

1、题目描述

在这里插入图片描述

2、在VS2019上运行

#include <iostream>

using namespace std;

struct ListNode {
   
   
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {
   
   }
};

class Solution {
   
   
public:
    // 判断链表是否有环，返回相遇的地方
    ListNode* hasCycle(ListNode* head) {
   
   
        if (head == NULL)
            return NULL;

        ListNode* fast = head;
        ListNode* slow = head;

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