判读两个链表是否相交以及如果相交它们的第一个公共节点的问题，主要分这么几种情况： 1）两个链表均不含有环 2）两个链表均含有环 对于一个有环一个没有，那么它们即不相交也没有公共节点 首先定义节点的结构struct Node{int value;Node *next;}; 判断链表是否有环...
分类：
其他好文 时间：
2014-11-10 01:06:06
阅读次数：
340
单链表是否有环的问题经常在面试中遇到，一般面试中会要求空间为O(1);再者求若有环，则求环产生时的起始位置。下面采用java实现。//单链表class ListNode{ int val; ListNode next; ListNode(int x){ val...
分类：
编程语言 时间：
2014-11-06 00:35:33
阅读次数：
174
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
关键点：1）判断链表是否有环。
2）一个小坑在判断root和root的next是否为空上。
3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会...
分类：
其他好文 时间：
2014-10-23 00:03:10
阅读次数：
276
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
这个题目用快慢指针来做，重点在于代码怎么实现的简洁方便理解。
这里用快指针来判断链表是不是有NULL，没有NULL那再继续走，看是否能与慢指针遇上...
分类：
其他好文 时间：
2014-10-01 10:16:10
阅读次数：
309
【题目】Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?【题意】 推断一个单向链表是否有环【思路】 维护两个指针p1和p2，p1.....
分类：
其他好文 时间：
2014-09-28 21:16:55
阅读次数：
195
链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L...
分类：
其他好文 时间：
2014-09-10 14:08:30
阅读次数：
156
插入排序，归并排序，快排，冒泡，选择排序算法源码；折半搜索；判断链表是否有环；BST树的数量，二叉树的前中后续遍历；数字反转；判断相同树；排列、组合等源码；
分类：
其他好文 时间：
2014-09-04 16:48:39
阅读次数：
269
菜鸟系列之C/C++经典试题(七)
找含单链表的环入口点...
分类：
编程语言 时间：
2014-09-03 21:20:37
阅读次数：
292
介意转吗博主~~http://blog.csdn.net/thestoryofsnow/article/details/6822576，我知道不介意啦~ 问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道...
分类：
其他好文 时间：
2014-08-25 01:06:33
阅读次数：
431
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-08-17 11:34:22
阅读次数：
236
