【LeetCode】 141. 环形链表
程序员文章站
2024-01-11 18:46:58
...
题目 |
题目传送门:传送门(点击此处)
题解 |
思路
一个指针作为快指针,另外一个指针作为慢指针,两个指针总会相遇
拿题目中的示例1做例子,每次 slow指针
移动 一
格,fast指针
移动 两
格
code
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public boolean hasCycle(ListNode head) {
if (head == null || head.next == null) return false;
ListNode node = head.next;
while (node.next != null && node.next.next != null) {
if (node == head) return true;
head = head.next;
node = node.next.next;
}
return false;
}
}