题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

逐个删除法:

思路:
遍历每个节点,将其自成环,并从链表中删除。
在遍历的过程中先判断该节点是否自成环,如已经自成环了,说明之前遍历过这个节点,并将其自成环过。
换句话说就是在遍历的过程中先判断 head==head.next,如果相等,说明说环形链表。

 public boolean hasCycle(ListNode head) {
    while(head != null){
        if(head == head.next){
            return true;
        }
        ListNode next =  head.next;
        head.next =  head;
        head = next;
    }
    return false;
}

图片说明

全部评论

相关推荐

lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
想和你交朋友的小饼干在拧螺丝:我哥们高考随便上末9然后读了个京2天坑,要么这么说他读个本校硕还不如当初分比他低的末9本科生😂?太离谱了有点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务