当前位置: 代码迷 >> 综合 >> 【LeetCode】141. Linked List Cycle(Java)
  详细解决方案

【LeetCode】141. Linked List Cycle(Java)

热度:39   发布时间:2023-12-06 07:11:01.0
题目描述:给定一个链表,确定其中是否有一个循环。

为了表示给定链表中的循环,我们使用一个整数pos,它表示tail连接到的链表中的位置(0-index)。如果pos为-1,则链表中没有循环。

Example 1:
Input: head = [3,2,0,-4], pos = 1
Output: true

/*** 判断链表是否有环** @author wangfei*/
public class Solution {
    /*** 利用快慢指针判断是否有环** @param head* @return*/public static boolean hasCycle(ListNode head) {
    ListNode fast = head;ListNode slow = head;while (fast != null && fast.next != null) {
    slow = slow.next;fast = fast.next.next;if (slow == fast)return true;}return false;}
  相关解决方案