LeetCode题解:Linked List Cycle
来源:互联网 发布:linux 增加交换空间 编辑:程序博客网 时间:2024/06/05 17:10
/**
* 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(runner.next!=null && runner.next.next!=null) {
walker = walker.next;
runner = runner.next.next;
if(walker==runner) return true;
}
return false;
}
}
题意:判断链表是否有环
解题思路:快慢指针,若存在环,两指针必定相遇
代码:
/** * 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(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
- [题解][LeetCode][Linked List Cycle]
- LeetCode题解:Linked List Cycle
- LeetCode题解:Linked List Cycle
- LeetCode Linked List Cycle & Linked List Cycle II题解
- [题解][LeetCode][Linked List Cycle II]
- LeetCode 题解(47): Linked List Cycle
- LeetCode题解——Linked List Cycle
- LeetCode题解:Linked List Cycle II
- Leetcode题解 141. Linked List Cycle
- Leetcode题解 141. Linked List Cycle
- Leetcode题解 142. Linked List Cycle II
- LeetCode 141 Linked List Cycle题解
- leetcode题解-141. Linked List Cycle
- leetcode题解-142. Linked List Cycle II
- leetcode题解-141. Linked List Cycle
- leetcode题解-142. Linked List Cycle II
- leetcode Linked List Cycle & Linked List Cycle ||
- Lattice paths
- Gitlabr如何设置邮件提醒?
- 生产者和消费者问题
- 你必须知道的Unity引擎知识
- OC如何实现多继承
- LeetCode题解:Linked List Cycle
- JavaScript、jQuery与Ajax的关系
- [绍棠] NSString 字符串处理:截取字符串、匹配字符串、分隔字符串
- LeetCode-60-Permutation Sequence(找规律)-Medium
- HDU 2571 命运(简单经典DP)
- 【redis 基础篇三】set集合常用命令
- Java设计模式——迭代器模式
- 在Eclipse中使用JUnit4进行单元测试(初级篇)
- 广师Android群分享之Android前沿