微网站缺点网站免费建站黄

微网站缺点,网站免费建站黄,2023年企业黄页查询,wordpress 手风琴插件题目#xff1a; Problem: 142. 环形链表 II图解#xff1a; 思路#xff1a; 设两个指针fast和slow#xff0c;fast每次走2步#xff0c;slow每次走1步 设n为fast比slow多走的圈数 当相遇的时候根据fast和slow的步数关系#xff1a; 2#xff08;xy#xff09;xyProblem: 142. 环形链表 II图解思路设两个指针fast和slowfast每次走2步slow每次走1步设n为fast比slow多走的圈数当相遇的时候根据fast和slow的步数关系2xyxyyz*n简单化简xn-1yzz此时我们可以得知x与z的关系因为yz为一个圈所以x等于z再加上一个圈的倍数此时定义一个指向头节点的指针然后slow继续向前走此时一定会在环的起始点相遇因为此时恰好满足x等于z再加上一个圈的倍数的数量关系。反思其实很多时候我们可以直接带入特殊值来直接看待数量关系直接令n1便会很快发现这题的规律取一些特殊值来达到快速定位规律的方法在很多题都适用即从一般到特殊的分析方式。/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val x; * next null; * } * } */ public class Solution { public ListNode detectCycle(ListNode head) { if (head null || head.next null|| head.next.next null) { return null; // 无环 } ListNode fastNodehead.next.next; ListNode slowNodehead.next; while (fastNode ! null fastNode.next ! null fastNode ! slowNode) { fastNode fastNode.next.next; slowNode slowNode.next; } if (fastNode null || fastNode.next null) { return null; // 无环 } //定义一个指针index1在头结点处定一个指针index2 ListNode index1head; ListNode index2fastNode; while(index1!index2 index2 ! null index1! null){ index1index1.next; index2index2.next; } return index1; } }