重庆制作网站,网站推广工具有,自己创建一个网页,科技有限公司 翻译/*** 题目链接#xff1a;https://leetcode.cn/problems/linked-list-cycle-ii/* 使用 map集合来存储链表的结点#xff0c;在每次添加节点的时候使用map.containsValue()方法进行判断#xff0c;* 如果存在相同的节点#xff0c;就说明有环#xff0c;然后返回当前节点* …/*** 题目链接https://leetcode.cn/problems/linked-list-cycle-ii/* 使用 map集合来存储链表的结点在每次添加节点的时候使用map.containsValue()方法进行判断* 如果存在相同的节点就说明有环然后返回当前节点* 举例3 》2 》0 》3 这里0指向头节点 3* 我们依次向map中存储节点* 0: 3,* 1: 2,* 2: 0,* 再次添加3的时候发现map中已经存在该节点因此返回 3* param head* return
*/public static ListNode detectCycle(ListNode head) {MapInteger, ListNode map new HashMap();int i 0 ;while(head ! null){if(map.containsValue(head)){return head;}else{map.put(i, head);i ;head head.next;}}return null;}
