Leetcode: Linked List Cycle
来源:互联网 发布:linux 递归查找文件 编辑:程序博客网 时间:2024/06/17 08:33
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Use runner technique. Let runner go twice faster than walker, if they can still meet at certain point, there must be a cycle.
/** * 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 walker = head; ListNode runner = head; while (walker.next != null && runner.next != null && runner.next.next != null) { walker = walker.next; runner = runner.next.next; if (walker == runner) { return true; } } return false; }}
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- [LeetCode]Linked List Cycle
- LeetCode | Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode: Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode] - Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode]Linked List Cycle
- 【LeetCode】Linked List Cycle
- Linked List Cycle - LeetCode
- 【LeetCode】Linked List Cycle
- Linked List Cycle -- LeetCode
- 4 Nginx的Location区段的功能和配置使用
- C# Javascript引擎,如何在C#中执行现有的Javacript代码?
- 又是一片感想
- Pascal's Triangle
- Pascal's Triangle II
- Leetcode: Linked List Cycle
- Java从基础到进阶学习之路----数独小游戏制作(二)
- yum安装git
- iOS第三方开源库的吐槽和备忘
- Leetcode: Linked List Cycle II
- 《SAS编程与数据挖掘商业案例》学习笔记之九
- v4l2,是linux内核中的一种视频采集的API
- 《SAS编程与数据挖掘商业案例》学习笔记之十
- x-forward-for科普