leetcode题解-141. Linked List Cycle
来源:互联网 发布:java复制文件最高效率 编辑:程序博客网 时间:2024/05/22 04:32
题意:判断一个单链表是否存在环
分析:
设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇 。
时间复杂度:O(n)
代码:
/** * 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 fastNode = head.next; ListNode slowNode = head; while(fastNode != null && fastNode.next != null){ if(fastNode == slowNode){ return true; } fastNode = fastNode.next.next; slowNode = slowNode.next; } return false; }}
阅读全文
0 0
- Leetcode题解 141. Linked List Cycle
- Leetcode题解 141. Linked List Cycle
- leetcode题解-141. Linked List Cycle
- leetcode题解-141. 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 II题解
- [题解][LeetCode][Linked List Cycle II]
- LeetCode 题解(47): Linked List Cycle
- LeetCode题解——Linked List Cycle
- LeetCode题解:Linked List Cycle II
- Leetcode题解 142. Linked List Cycle II
- LeetCode 141 Linked List Cycle题解
- leetcode题解-142. Linked List Cycle II
- leetcode题解-142. Linked List Cycle II
- [LeetCode]141.Linked List Cycle
- 如何在jsp页面上做if判断
- MySQL 慢日志线上问题分析及功能优化
- 锋利的jQuery(汇总)
- 我的第一条博客
- 第一天
- leetcode题解-141. Linked List Cycle
- 2017年度总结
- Mysql Explain 解析之Type
- Java 位操作
- 跟廖雪峰学Git 三 —— 分支管理
- java多线程2-常用的函数
- MySQL Installer is running in Community mode
- spring 与jbpm整合
- 阿里巴巴“偷鸡摸狗”那些事