LintCode_103_带环链表 II
2016-04-19 23:25
85 查看
给定一个链表,如果链表中存在环,则返回到链表中环的起始节点的值,如果没有环,返回null。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出 -21->10->4->5, tail connects to node index 1,返回10
挑战
不使用额外的空间
刚刚写完带环链表时搜了些扩展 结果剧透了自己一波
您在真实的面试中是否遇到过这个题?
Yes
样例
给出 -21->10->4->5, tail connects to node index 1,返回10
挑战
不使用额外的空间
刚刚写完带环链表时搜了些扩展 结果剧透了自己一波
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param head: The first node of linked list. * @return: The node where the cycle begins. * if there is no cycle, return null */ public ListNode detectCycle(ListNode head) { // write your code here ListNode fast = head; ListNode slow = head; ListNode result = null; while(slow != null && fast != null && fast.next != null){ fast = fast.next.next; slow = slow.next; if(fast == slow){ result = fast; break; } } while(result != null){ if(result == head){ return result; } result = result.next; head = head.next; } return null; } }
相关文章推荐
- jvm运行机制
- 如何预测 Pinterest 和 Instagram 的未来发展潜力?
- 第五次作业
- 环信 2.xSDK 面向iPhone5 以下真机编译不过解决方案
- SyntaxError: Non-ASCII character '\xe7' in file
- Common CLI
- Server
- Java创建线程的三种方式
- 内存池——第二章 自定义内存池 & 类似STL内存管理器原理的内存池(2)
- 最新HoloLens在windows10上的开发配置(1)
- 文章标题
- Java文件流 BufferedStream
- laravel怎么创建一个简单的blog
- ubuntu桌面快捷方式文件内容
- SOAPUI and LoadRunner
- 导致离屏渲染的情况
- 1016 of search
- Ubuntu14.04 emacs配置cscope
- 归并排序
- C语言计算字符串长度的几种方法