博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer-判断链表是否有环
阅读量:4538 次
发布时间:2019-06-08

本文共 500 字,大约阅读时间需要 1 分钟。

题目描述:

输入一个单向链表,判断链表是否有环?

分析:

通过两个指针,分别从链表的头节点出发,一个每次向后移动一步,另一个移动两步,两个指针移动速度不一样,如果存在环,那么两个指针一定会在环里相遇。

public boolean isCircleNode(ListNode head) {        boolean circle = false;        ListNode fast = head;        ListNode slow = head;        while (fast != null && fast.next != null) {            fast = fast.next.next;            slow = slow.next;            if (fast == slow)  // 环内相遇                circle = true;        }        return circle;    }

 

转载于:https://www.cnblogs.com/zywu/p/5771793.html

你可能感兴趣的文章
Java占位符替换工具类
查看>>
<strong>和 <b> 的区别
查看>>
HTML5 20180919
查看>>
后端程序员之路 12、K最近邻(k-Nearest Neighbour,KNN)分类算法
查看>>
缓存技术
查看>>
linux64需要增加的依赖库
查看>>
手机网站页面模板
查看>>
Huffman树与编码的简单实现
查看>>
__delattr__\__delitem__
查看>>
htmlunit简单百度搜索,网页解析
查看>>
Cocos2dx Android在编译的时候格式出错例如(snprintf)
查看>>
spring不同环境下用不同的配置文件
查看>>
数组_leetcode80
查看>>
SQL Error (1130): Host '192.168.1.100' is not allowed to connect to this MySQL server
查看>>
普通线程类获取service,controller等spring容器类
查看>>
Redis高级实践之————Redis短连接性能优化
查看>>
ThreadLocal使用
查看>>
POJ - 2155 Matrix(二维树状数组)
查看>>
基于Cat的分布式调用追踪
查看>>
建筑物联动
查看>>