剖解环形链表1

环形链表

思路:我们知道在操场上跑步,若一个人跑的快,另一个人跑得慢,那么就一定会有相遇的那一刻,两人站在同一个位置,所以我们可以分别定义快慢指针,若快指针和慢指针相逢,就说明该链表是环形链表
1.若链表为空或者链表只有一个节点,则不可能有环,即

if ( head == null || head.next==null){

return false;

}

2.若链表有多个节点,此时分别定义快慢指针,即

ListNode fast=head;

ListNode slow=head;

3.在快指针和快指针的next域不为空的情况下,

让快指针每次走两步,慢指针每次走一步,若两指针指向的节点地址相同,则说明成环,即

while(fast!=null && fast.next!=null){

fast=fast.next.next;

slow=slow.next;

if(fast==slow){

return true;

}

}

完整代码如下:

java 复制代码
public boolean hasCycle(ListNode head) {
        if(head==null){
            return false;
        }
        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null && fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
            if(fast==slow){
                return true;
            }
        }
        return false;
    }
相关推荐
要开心吖ZSH13 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
zhong liu bin2 小时前
MySQL数据库面试题整理
数据结构·数据库·mysql
bkspiderx12 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐13 小时前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷14 小时前
数据结构:双向链表
数据结构·链表
songx_9915 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子15 小时前
数据结构——双向链表
c语言·数据结构·链表
Boop_wu17 小时前
[数据结构] 栈 · Stack
数据结构
kk”17 小时前
C语言快速排序
数据结构·算法·排序算法
3壹17 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法