leetcode141. Linked List Cycle
来源:互联网 发布:bluestacks mac 编辑:程序博客网 时间:2024/06/16 21:48
141. Linked List Cycle
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 || head.next == null) { return false; } ListNode slow = head, fast = head.next; while (fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; if (slow == fast) { return true; } } return false; }}
0 0
- LeetCode141:Linked List Cycle
- leetcode141. Linked List Cycle
- leetcode141: Linked List Cycle
- leetcode141 Linked List Cycle
- LeetCode141. Linked List Cycle
- leetcode141. Linked List Cycle
- leetcode141~Linked List Cycle
- LeetCode141. Linked List Cycle
- leetcode141. Linked List Cycle
- Leetcode141. Linked List Cycle
- Leetcode141. Linked List Cycle
- leetcode141. Linked List Cycle
- LeetCode141. Linked List Cycle
- Leetcode141. Linked List Cycle
- Leetcode141. Linked List Cycle
- LeetCode141—Linked List Cycle
- LeetCode141之Linked List Cycle java题解
- Leetcode141 - Linked List Cycle(链表)
- 机器学习——Logisitc回归
- Mysql知识储备
- C++抽象编程——字符串(3)——<cctype>库在字符串中的应用
- Android MVC MVP MVVM 模式
- jvm动态代理原理
- leetcode141. Linked List Cycle
- iOS沙盒目录结构解析
- 设计模式(15)-策略模式
- 线程的消息机制
- stm32低功耗模式总结
- 【Android 性能优化】—— 详解内存优化的来龙去脉
- C#基础-string类
- 【Oracle】虚表的使用
- 加快android studio 编译速度