Linked List Cycle
来源:互联网 发布:科普数据米兔医讯 编辑:程序博客网 时间:2024/06/06 05:10
问题描述:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
代码实现:
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public boolean hasCycle(ListNode head) { if(head==null) return false; ListNode fast=head; ListNode slow=head; do{ if(fast!=null) fast=fast.next; if(slow!=null) slow=slow.next; if(fast != null){ fast=fast.next; }else{ return false; } }while(fast != slow); return true; }}
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- Linked List Cycle II Linked List Cycle
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Linked List Cycle
- Linked List Cycle II
- Linked List Cycle
- Linked List Cycle
- Linked List Cycle II
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- Linked List Cycle II
- Linked List Cycle
- Linked List Cycle II
- [LeetCode]Linked List Cycle
- Linked List Cycle
- LeetCode | Linked List Cycle
- .Net Web Api——获取客户端浏览器信息
- ZooKeeper系列之八:ZooKeeper的简单操作
- c++上机训练
- 从3个红球3个白球6个黑球中任取八个有多少种搭配
- matlab sort()升序和降序
- Linked List Cycle
- ZooKeeper系列之九:ZooKeeper API简介及编程
- 文件读写问题
- Android 使用Scroller实现绚丽的ListView左右滑动删除Item效果
- ZooKeeper系列之十:ZooKeeper的一致性保证及Leader选举
- 如何用ATL写一个C++的COM组件(C#轻松调用C/C++接口)
- Java clone()
- 杭电oj-1164-Eddy's research I
- Linux学习2之shell脚本计算代码段运行的时间(精确到毫秒)