那些网站反爬做的好,宁波网络营销策划,湖南做网站的公司有哪些,哪个网站可以做封面这题与上一题有一点不同#xff0c;上一题是判断链表是否存在环#xff0c;这题是寻找入环的第一个节点#xff0c;有一个规则是这样的#xff0c;在存在环的情况下#xff0c;运用快慢指针判断是否有环结束时#xff0c;把快指针指向头结点#xff0c;慢指针不变#…
这题与上一题有一点不同上一题是判断链表是否存在环这题是寻找入环的第一个节点有一个规则是这样的在存在环的情况下运用快慢指针判断是否有环结束时把快指针指向头结点慢指针不变然后循环快慢指针每次只走一步最终会在入环的第一个节点相遇代码如下
public class Solution {public ListNode detectCycle(ListNode head) {if (head null || head.next null) {return null;}ListNode slow head, fast head;while (fast ! null) {slow slow.next;if (fast.next ! null) {fast fast.next.next;} else {return null;}// 如果在快慢指针规则移动指针存在slow fast说明存在环if (slow fast) {// 此时需要寻找入环的第一个节点将fast指向头节点fast head;// 然后快指针和慢指针各移动一次最终会在入环的第一个节点相遇while (slow ! fast) {slow slow.next;fast fast.next;}return fast;}}return null;}
}
题目链接题单 - 力扣LeetCode全球极客挚爱的技术成长平台
