牛客245120908号

分类

题解(44)

/ 注册

TA的专栏 26篇文章 0人订阅

26篇文章 456人学习

全部文章（共1篇）

题解 | #判断链表中是否有环# 来自专栏

定义双指针，一个快，每次跳2步，一个慢，每次跳1步，只要有环，可以一直跳，快指针一定会有等于慢指针的时候。如果没有环，快指针一定会先到链表末尾，末尾是null，跳出循环。 /** * Definition for singly-linked list. * class ListNode { *...

Java 链表双指针

2022-04-30

0 395