尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


主题:hexo-theme-lyrics
作者:尼采般地抒情

站点信息

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

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


主题:hexo-theme-lyrics
作者:尼采般地抒情

站点信息

文章数目:133
已运行时间:
/**
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

141. 环形链表

问题描述

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

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

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

问题思路

代码实现

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; //不能相遇则没有环
    }
}

版权声明:署名-非商业性使用-禁止演绎 4.0 国际 (CC BY-NC-ND 4.0)

本文永久链接: https://www.wztlink1013.com/blog/fgkbg2/

评论区

Twikoo 转换 utterances

最新评论

Loading...