141. Linked List Cycle
来源:互联网 发布:网络大电影的题材 编辑:程序博客网 时间:2024/05/16 10:31
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Subscribe to see which companies asked this question.
/** * 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) {if (slow.val == fast.val)return true;if (fast.next == null)return false;slow = slow.next;fast = fast.next.next;}return false; }}
0 0
- 141.Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141.Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- 141. Linked List Cycle
- Java Class类与反射机制
- 对称矩阵的压缩存储
- Ngx_Lua使用分享
- android.view.WindowLeaked的解决办法
- VMware Virtual Network介绍 bridged、host-only、NAT
- 141. Linked List Cycle
- warning MSB8003: Could not find WindowsSDKDir variable from the registry的解决办法
- Odoo10 centos7服务器最新部署安装视频免费下载
- 杭电ACM 1005 Number Sequence
- 记录
- 谷歌打开easyui的demo无法显示json数据
- QT中数据的获取和转换 int和qstring
- jps, jmap, jhat, mat, jstat
- 1023. 组个最小数