Leetcode面试经典150题-141.环形链表

题目比较简单,重点是理解思想

解法都在代码里,不懂就留言或者私信

java 复制代码
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    /**对于环形链表,也就是说从头遍历走到了重复的节点,当然我们按照最简单的解法,拿一个set记录一下,如果走到重复的就返回true
    但是这个题目恐怕考察的也不是这个,本题应该考察快慢指针,这里的解法是快指针每次走两步,慢指针每次走一步,如果二者能相遇
    就是有环,如果快指针走到了null就是无环*/

    public boolean hasCycle(ListNode head) {
        if(head == null || head.next == null) {
            return false;
        }
        /**否则定义快慢指针,快慢指针直接指定为各走一步或者两步 */
        ListNode fast = head.next.next;
        ListNode slow = head.next;
        /**退出循环有两种可能性:1.fast和slow相等,这就是有环 2.fast已经是null了(这里要加fast.next!=null是为了避免空指针
        这个判断也可以写在循环里面),这种无环 */
        while(fast != null && fast.next != null && fast != slow) {
            fast = fast.next.next;
            slow = slow.next;
        }
        return fast == slow? true : false;
    }
}
相关推荐
绝无仅有12 分钟前
面试实战总结之Nginx配置经验第一篇
后端·面试·github
初级炼丹师(爱说实话版)15 分钟前
2025算法八股——深度学习——优化器小结
人工智能·深度学习·算法
开开心心_Every21 分钟前
免费语音合成工具:66种音色随心选
人工智能·面试·java-ee·计算机外设·电脑·maven·excel
Pocker_Spades_A22 分钟前
论文精读(五):面向链接预测的知识图谱表示学习方法综述
人工智能·链表·知识图谱
前端小巷子23 分钟前
JS 打造动态表格
前端·javascript·面试
努力的小帅32 分钟前
C++_哈希
开发语言·c++·学习·算法·哈希算法·散列表
Christo31 小时前
TFS-2023《Fuzzy Clustering With Knowledge Extraction and Granulation》
人工智能·算法·机器学习·支持向量机
过河卒_zh15667661 小时前
AI内容标识新规实施后,大厂AI用户协议有何变化?(二)百度系
人工智能·算法·aigc·算法备案·生成合成类算法备案
薰衣草23331 小时前
滑动窗口(2)——不定长
python·算法·leetcode
金融小师妹3 小时前
基于哈塞特独立性表态的AI量化研究:美联储政策独立性的多维验证
大数据·人工智能·算法