[LeetCode]Linked List Cycle
来源:互联网 发布:pdf加密软件 编辑:程序博客网 时间:2024/05/20 16:34
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 slow = head;ListNode fast = head.next;while(slow!=null&&fast!=null&&fast.next!=null){if(slow ==fast) return true;slow = slow.next;fast = fast.next.next;}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
- 如何避免进入不适合自己的开源社区
- 《更好的解釋(數學篇)》——EX001:理解复数的乘法是怎样实现的
- 常用正则表达式
- 《数据结构》实验五: 树和二叉树实验
- CUDA图像旋转的实现
- [LeetCode]Linked List Cycle
- 距离传感器
- jsp中几种跳转方式和参数共享
- 过滤所有html标签的几种方法
- hadoop join问题1
- android图片特效之取主色
- postgresql数据类型
- sun.misc.BASE64Encoder找不到jar包的解决方法
- mvn deploy 报出400错误