循环链表判断（Java实现）

最新推荐文章于 2022-01-18 19:42:42 发布

原创最新推荐文章于 2022-01-18 19:42:42 发布 · 940 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#美团面试循环链表判断

美团面试循环链表判断专栏收录该内容

3 篇文章

订阅专栏

本文介绍了两种检测链表是否为循环链表的方法：一种是使用快慢指针，通过两个速度不同的指针遍历链表来判断是否存在循环；另一种是借助辅助空间存储链表节点地址，以此判断链表是否循环。

方法一：通过快慢指针的方式来解决
//本方法未经测试，如有问题请多包容

boolean isLoopListTable(ListNode head){
    ListNode headFirst=head;
    ListNode headLenT=head;
    ListNode headLenO=head;
    boolean res=false;
    while(1){
        if(headLenT==null||headLenT.next==null){
            break;
        }
        if(headLenT.next==headLenO||headLenT.next==headLenO){
            res=true;
            break;
        }
        headLenT=headLenT.next.next;
        headLenO=headLenO.next;
    }
    return res;
}