141 Linked List Cycle 环形链表
2024-08-31 22:19:21
给定一个链表,判断链表中否有环。
补充:
你是否可以不用额外空间解决此题?
详见:https://leetcode.com/problems/linked-list-cycle/description/
Java实现:
/**
* 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;
while(fast!=null&&fast.next!=null){
slow=slow.next;
fast=fast.next.next;
if(slow==fast){
return true;
}
}
return false;
}
}
最新文章
- Delphi编程获取系统当前进程、窗口句柄、文件属性以(转)
- 不可小觑的SQL语句
- 条件变量pthread_cond_t怎么用
- linux——基本配置
- Hibernate 常见异常
- Valid Palindrome
- 主成分分析(Principal components analysis)-最大方差解释
- java增加时间
- SQL SERVER 报:由于数据移动,未能继续以 NOLOCK 方式扫描错误的解决办法。
- 玩玩微信公众号Java版之六:微信网页授权
- strcpy和strcat易忽略点
- Objective-C方法与函数的区别
- Linux 系统调用过程详细分析
- 在android studio写car的app代码时遇到的问题
- nginx多tomcat负载均衡
- linux学习--目录切换命令 cd
- mysql xtrabackup工具备份
- 整合Spring框架和Hibernate框架
- Gym 101201G Maximum Islands (最大独立集)
- nodejs 的好基友:pm2