每天一道LeetCode--141.Linked List Cycle(链表环问题)
2016-11-17 19:59
253 查看
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
参考博客:链表环状检测
Follow up:
Can you solve it without using extra space?
参考博客:链表环状检测
package cn.magicdu; import cn.magicdu.extra.ListNode; public class _114_Linked_List_Cycle { public boolean hasCycle(ListNode head) { ListNode fast = head, slow = head; while (fast != null && fast.next != null) { fast = fast.next.next; slow = slow.next; if (slow == fast) { return true; } } return false; } }
相关文章推荐
- 每天一道LeetCode-----n皇后问题
- 每天一道LeetCode-----逆序链表
- 每天一道LeetCode-----将数组/链表后k个元素移动到前面
- 每天一道leetcode234-回文链表
- 每天一道LeetCode-----移除有序链表中的重复节点
- 每天一道LeetCode-----链表插入排序
- 每天一道LeetCode-----分糖果问题
- 每天一道LeetCode-----合并两个/多个有序链表为一个新链表
- 每天一道LeetCode-----将链表中满足条件的节点移动到前面
- 每天一道LeetCode-----判断链表是否有环,如果有,找到环的入口位置
- 每天一道LeetCode-----重排链表,节点顺序是从头取一个,从尾取一个,从头取一个,从尾取一个.....
- 每天一道leetcode203-移除链表的元素
- 每天一道LeetCode-----复制一个带有随机节点的链表
- 每天一道LeetCode-----买卖商品问题,计算最大利润,分别有一次交易,两次交易,多次交易的情况
- 每天一道LeetCode-----链表排序,要求复杂度在O(nlogn)
- 每天一道LeetCode-----将链表每k个节点逆序一次
- 每天一道LeetCode-----删除链表倒数第n个节点
- 每天一道LeetCode-----寻找两个链表的交点
- 每天一道算法题(4)——O(1)时间内删除链表节点
- 子集系列(一) 传统subset 问题,例 [LeetCode] Subset, Subset II, Bloomberg 的一道面试题