ftp怎么连接网站,网页在线制作app,wordpress会员微信支付宝,深圳龙华住房和建设局网站官网描述 给一个长度为n链表#xff0c;若其中包含环#xff0c;请找出该链表的环的入口结点#xff0c;否则#xff0c;返回null。 数据范围#xff1a; #x1d45b;≤10000n≤10000#xff0c;1结点值100001结点值10000 要求#xff1a;空间复杂度 若其中包含环请找出该链表的环的入口结点否则返回null。 数据范围 ≤10000n≤100001结点值100001结点值10000 要求空间复杂度 (1)O(1)时间复杂度 ()O(n) 例如输入{1,2},{3,4,5}时对应的环形链表如下图所示 可以看到环的入口结点的结点值为3所以返回结点值为3的结点。 输入描述 输入分为2段第一段是入环前的链表部分第二段是链表环的部分后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表 返回值描述 返回链表的环的入口结点即可我们后台程序会打印这个结点对应的结点值若没有则返回对应编程语言的空结点即可。 示例1 输入{1,2},{3,4,5} 输出3 示例2 输入{1},{} 输出null 示例3 输入{},{2} 输出2 思路建立在上一道基础上如果已知成环慢指针移动到链表头部快慢指针以1的步长去移动直到两者相遇有环必相遇。 package com.niuke;public class BM7 {public ListNode EntryNodeOfLoop(ListNode pHead) {ListNode slow pHead;ListNode fast pHead;boolean flag false;while (fast ! null fast.next ! null){slow slow.next;fast fast.next.next;if (slow fast){//说明是有环的flag true;break;}}if (flag){//说明有环slow pHead;while (slow ! fast){slow slow.next;fast fast.next;}return slow;}return null;}static class ListNode{int val;ListNode next;public ListNode(int x){this.val x;next null;}// TODO: 2024-05-12 完成代码} }