这题与上一题有一点不同,上一题是判断链表是否存在环,这题是寻找入环的第一个节点,有一个规则是这样的,在存在环的情况下,运用快慢指针判断是否有环结束时,把快指针指向头结点,慢指针不变,然后循环快慢指针每次只走一步,最终会在入环的第一个节点相遇,代码如下 public class Solution {public ListNode detectCycle(ListNode head) {if (
有两种解决方法: 第一种:利用哈希集合不重复的特性,代码展示如下 public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {Set<ListNode> listNode = new HashSet<ListNode>();ListNode p = headA;whi