Linked List Cycle
来源:互联网 发布:工商网络监管工作总结 编辑:程序博客网 时间:2024/04/29 03:24
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路: 一个fast 一个slow指针跑,能meet说明有cycle,遇到null证明没有。
注意,一切都要以fast 为判断准则,因为跑得快。
/** * 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 slow = head; ListNode fast = head; while(fast!=null && fast.next!=null){ slow = slow.next; fast = fast.next.next; if(slow == fast){ return true; } } return false; }}
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
- Node.js 的安装和控制台命令
- Metropolis-Hastings Alogorithm
- django学习记录(二)
- 一个Android程序员的悲催路
- Struts1.0数据处理过程笔记
- Linked List Cycle
- 大型互联网公司的产品选择的技术
- 关于UIImage的图片处理(截图,合并图片)
- MySql SDK 编程 简单查询
- 打造受欢迎的邮件营销欢迎信
- [the summarization of algorithm]How to list the prime number
- mybatis中文教程
- Spring MVC handlerMapping和handlerAdapter
- 最小物联网系统设计——使用说明