给定一共链表,判断它是否有环
来源:互联网 发布:ddos软件 编辑:程序博客网 时间:2024/06/02 13:02
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param head: The first node of linked list. * @return: True if it has a cycle, or false */ public boolean hasCycle(ListNode head) { // write your code here if(head==null||head.next==null) return false; ListNode fast=head.next; ListNode slow=head; while(fast!=null){ if(fast == slow) return true; if(fast.next==null||fast.next.next==null) return false; fast=fast.next.next; slow=slow.next; } return true; }}
语言: java
java实现
如果有环,返回True,无环,返回False
阅读全文
0 0
- 给定一共链表,判断它是否有环
- 给定一个数字,怎么判断它是不是回文形式的?
- 【华为面试题】给定一个数字(整数),判断它是否回文
- 给定一个链表,判断是否是回文
- 判断任一给定整数N是否满足条件: 它是完全平方数,又至少有两位数字相同,如144、676等。
- 输入一个日期判断它是星期几
- 判断它是不是云计算的方法
- div判断它是否显示的
- 输入一位整数,判断它是几位数
- 给定一个链表,怎么判断链表中存储的数据是回文
- [分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。
- 链表给定节点删除
- 给定一个英文原文,统计文件里面一共有多少个不同的英文单词
- 给定一个文件夹,计算出文件中一共有多少个文件
- 给定毫秒数,求出该毫秒数一共有几天几小时几分钟几秒
- 给定日期判断周几
- int型怎么判断它是否为空
- 题目:一个5位数,判断它是不是回文数。
- babel-ployfill
- Cmake3.8+VS2013+Win10编译OpenCV3.2+opencv_contrib遇到的问题
- tesseract OCR Engine overview字符识别学习
- flux
- 6月26
- 给定一共链表,判断它是否有环
- TypeScript 类使用整理
- Git Bash 生成密钥ssh 上传到远程仓库
- Photoshop抠图(用调整边缘命令抠图)
- [Delphi] pSafeArray与TBytes类型转换
- 【grunt整合版】30分钟学会使用grunt打包前端代码
- mysql中时间比较的实现
- 复习
- CUDA计时