尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991
目录
  1. 141. 环形链表
    1. 问题描述
    2. 问题思路
    3. 代码实现

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991


/**

- public class ListNode {
-     int val;
-     ListNode next;
-     ListNode(int x) { val = x; }
- }
  \*/

141. 环形链表

问题描述

给定一个链表,判断链表中是否有环。


如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。


如果链表中存在环,则返回 true 。 否则,返回 false 。

问题思路

代码实现

public class Solution {
  public boolean hasCycle(ListNode head) {
  if (head == null || head.next == null) return false;

          // TODO: 快慢指针
          ListNode slow = head;
          ListNode fast = head.next;
          while (fast != null && fast.next != null) {
              slow = slow.next;
              fast = fast.next.next;
              if (slow == fast) return true; //如果能相遇则表示有环
          }
          return false; //不能相遇则没有环
      }

  }

评论区

Twikoo giscus