23.链表中环的入口节点
这道题LeetCode上有道类似的，不过那道题只需要判断是不是环形链表，不需要找出入口节点，而这里需要找出来，其实难度差不多
首先是找到相交的点，注意首先判断的是p1快指针是否为空，不然可能会抛出异常
然后开始往下走，直到这个节点又回到开始的那个节点，那么就走了一圈了，就能够确定环形链表中有多少个节点。然后，让p1先走这么多步，p2再开始走，直到他们相交，那么相交的那个节点就是入口节点
这道题LeetCode上有道类似的，不过那道题只需要判断是不是环形链表，不需要找出入口节点，而这里需要找出来，其实难度差不多
首先是找到相交的点，注意首先判断的是p1快指针是否为空，不然可能会抛出异常
然后开始往下走，直到这个节点又回到开始的那个节点，那么就走了一圈了，就能够确定环形链表中有多少个节点。然后，让p1先走这么多步，p2再开始走，直到他们相交，那么相交的那个节点就是入口节点