剖解环形链表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;
    }
相关推荐
老师我太想进步了20262 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】2 天前
数据结构基础精讲3
数据结构·算法
岑梓铭2 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
Pniubi4 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
nice_lcj5204 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂4 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi4 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20265 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂5 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode