leetcode链表专题- 得到入环节点

最新推荐文章于 2023-08-14 22:08:47 发布

就叫温华啦

最新推荐文章于 2023-08-14 22:08:47 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode链表专题

本文链接：https://blog.youkuaiyun.com/a3765421/article/details/88732610

leetcode链表专题专栏收录该内容

8 篇文章

订阅专栏

该博客聚焦LeetCode链表专题，核心内容是如何得到链表的入环节点，属于信息技术领域中数据结构相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        if(head == nullptr)
        	return nullptr;
        ListNode* f = head;
        ListNode* s = head;
        while(f->next!=nullptr && f->next->next!=nullptr){
        	f = f->next->next;
        	s = s->next;
        	if(f == s){
        		f=head;
        		break;
        	}
        }
        if(f->next == nullptr || f->next->next == nullptr)
        	return nullptr;
        while(f != s){
        	f = f->next;
        	s = s->next;
        }
        return s;
    }
};