链表中环的问题
来源:互联网 发布:嘉兴行知小学排名 编辑:程序博客网 时间:2024/06/16 18:14
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
表示对递归真的是比较不会用啊,大神们如果有好的学习递归的信息,留下脚印啊!
循环实现表示超时!!!
/** * 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; if(head.next == head) return true; ListNode nextNode = head.next; head.next = head; boolean isCycle = hasCycle(nextNode); return isCycle; } // public boolean hasCycle(ListNode head) { // if(head==null||head.next==null){ // return false; // } // ListNode first=head; // ListNode last=head.next; // while(last!=null){ // first=first.next; // last=last.next; // if(first==last){ // return true; // } // } // return false; // }}
0 0
- 链表中环的问题
- 链表中环的问题
- java 链表中环的问题
- 问题背后的问题
- 关于问题的问题
- 问题背后的问题
- 有问题的问题?.?
- 的问题
- 关于链表追赶--链表中环的问题
- 问题++: firefox的关闭问题
- 问题:input类型的问题
- 百鸡问题的问题
- 5.4 关于问题的问题
- 优化问题的对偶问题
- [问题]AS的问题集锦
- “存钱问题”遇到的问题
- 求伯君的问题还是记者的问题?
- StoreAccess的问题【datasource的问题】
- Node和express中利用Jquery的$.ajax和HTML5的FormData完成文件上传示例
- 程序员面试金典(一)
- 多波束EM122安装纪实(三)安装示例图
- Linux下软件安装与打包/解压
- 自问自答之试题
- 链表中环的问题
- 简要介绍FDDB dataset
- 惹怒程序员的十件事!需求变更居然不被排第一!
- 安卓ProgressDialog实现自定义Diallog加载动画
- 设计模式23篇:备忘录模式
- ACdream-1066-Bet
- 一个工作一年半的程序员的自述(一)
- JavaScript中的块级作用域、私有变量与模块模式
- 求解任意两日期间相隔的天数