力扣 142. 环形链表 II

题目:

思路:
        判断链表成环,可以使用快慢指针,如果指针先遍历到null,则不成环,若二者相重叠,则成环,判断入环点有两个方法,1在重叠时,新加一个从head开始的结点,和重叠点一起next,下一个重叠点为入环点,2是用hash把快指针到过的地方进行标记。
代码
哈希+快慢指针:
/**
* 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) {
HashMap hash=new HashMap

力扣 142. 环形链表 II最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/20920.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>