剖解环形链表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;
    }
相关推荐
草莓工作室32 分钟前
数据结构7:栈和队列
c语言·数据结构
小欣加油1 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表
Camel卡蒙1 小时前
数据结构——字典树Trie(介绍、Java实现)
java·数据结构
爱吃生蚝的于勒2 小时前
【Linux】深入理解进程(一)
java·linux·运维·服务器·数据结构·c++·蓝桥杯
猫梦www2 小时前
力扣21:合并两个有序链表
数据结构·算法·leetcode·链表·golang·力扣
草莓工作室2 小时前
数据结构8:栈
c语言·数据结构
Han.miracle2 小时前
数据结构——排序的学习(一)
java·数据结构·学习·算法·排序算法
晚枫~3 小时前
图论基础:探索节点与关系的复杂网络
网络·数据结构·图论
liu****4 小时前
20.哈希
开发语言·数据结构·c++·算法·哈希算法
一匹电信狗5 小时前
【LeetCode_160】相交链表
c语言·开发语言·数据结构·c++·算法·leetcode·stl