网站建设全包专业定制,手机网站打开很慢,wordpress 登录弹窗,陕西建设 节水 官方网站文章目录1. 题目链接2. 解题1. 题目链接
给定一个链表#xff0c;返回链表开始入环的第一个节点。 如果链表无环#xff0c;则返回 null。
为了表示给定链表中的环#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置#xff08;索引从 0 开始#xff09;。 如…
文章目录1. 题目链接2. 解题1. 题目链接
给定一个链表返回链表开始入环的第一个节点。 如果链表无环则返回 null。
为了表示给定链表中的环我们使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。 如果 pos 是 -1则在该链表中没有环。
说明不允许修改给定的链表。
来源力扣LeetCode 链接https://leetcode-cn.com/problems/linked-list-cycle-ii 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
参考我的博客单链表中环的检测
/*** 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)return NULL;ListNode *fast head, *slow head;while(fast fast-next){fast fast-next-next;slow slow-next;if(fast slow)break;}if(!(fast fast-next))return NULL;fast head;while(fast ! slow){fast fast-next;slow slow-next;}return fast;}
};
