-
等级
本版专家分：0结帖率 96.67% -
给个思路吧，谢谢！展开阅读全文
-
等级
本版专家分：86246勋章
-
-
红花
2011年3月 C/C++大版内专家分月排行榜第一
2010年9月 C/C++大版内专家分月排行榜第一
-
-
黄花
2015年1月 C/C++大版内专家分月排行榜第二
2012年3月 C/C++大版内专家分月排行榜第二
2011年11月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第二
2010年5月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2011年4月 C/C++大版内专家分月排行榜第三
2011年2月 C/C++大版内专家分月排行榜第三
2010年8月 C/C++大版内专家分月排行榜第三
-
-
两个指针同时移动，利用步长法。
-
等级
本版专家分：86246勋章
-
-
红花
2011年3月 C/C++大版内专家分月排行榜第一
2010年9月 C/C++大版内专家分月排行榜第一
-
-
黄花
2015年1月 C/C++大版内专家分月排行榜第二
2012年3月 C/C++大版内专家分月排行榜第二
2011年11月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第二
2010年5月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2011年4月 C/C++大版内专家分月排行榜第三
2011年2月 C/C++大版内专家分月排行榜第三
2010年8月 C/C++大版内专家分月排行榜第三
-
-
前面那个一次移动2步，后面的一次移动一步。
-
等级
本版专家分：13039 -
pengzhixi
你跟他们是一伙的。
-
等级
本版专家分：0
-
这个...麻烦能不能再详细点啊？
-
等级
本版专家分：86246勋章
-
-
红花
2011年3月 C/C++大版内专家分月排行榜第一
2010年9月 C/C++大版内专家分月排行榜第一
-
-
黄花
2015年1月 C/C++大版内专家分月排行榜第二
2012年3月 C/C++大版内专家分月排行榜第二
2011年11月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第二
2010年5月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2011年4月 C/C++大版内专家分月排行榜第三
2011年2月 C/C++大版内专家分月排行榜第三
2010年8月 C/C++大版内专家分月排行榜第三
-
-
如果有环的话，移动2步的总有机会通过环绕到移动一步的后面并超过它。
-
等级
本版专家分：0
-
如果链很长的话，那就至少要遍历一次半的链长了，有没有效率高些的方法啊？
-
等级
本版专家分：67244勋章
-
-
红花
2013年8月 Linux/Unix社区大版内专家分月排行榜第一
2012年11月 Linux/Unix社区大版内专家分月排行榜第一
2012年10月 Linux/Unix社区大版内专家分月排行榜第一
2012年9月 Linux/Unix社区大版内专家分月排行榜第一
2012年7月 Linux/Unix社区大版内专家分月排行榜第一
2012年6月 Linux/Unix社区大版内专家分月排行榜第一
2012年5月 Linux/Unix社区大版内专家分月排行榜第一
2011年11月 Linux/Unix社区大版内专家分月排行榜第一
-
-
黄花
2013年6月 Linux/Unix社区大版内专家分月排行榜第二
2013年5月 Linux/Unix社区大版内专家分月排行榜第二
2013年3月 Linux/Unix社区大版内专家分月排行榜第二
2013年1月 Linux/Unix社区大版内专家分月排行榜第二
2012年12月 Linux/Unix社区大版内专家分月排行榜第二
2012年8月 Linux/Unix社区大版内专家分月排行榜第二
2011年12月 Linux/Unix社区大版内专家分月排行榜第二
2011年10月 C/C++大版内专家分月排行榜第二
2011年10月 Linux/Unix社区大版内专家分月排行榜第二
-
-
蓝花
2012年6月 C/C++大版内专家分月排行榜第三
2012年6月 PHP大版内专家分月排行榜第三
2012年5月 C/C++大版内专家分月排行榜第三
2012年3月 Linux/Unix社区大版内专家分月排行榜第三
2012年2月 Linux/Unix社区大版内专家分月排行榜第三
2011年11月 C/C++大版内专家分月排行榜第三
-
-
这有什么办法啊.
不走完永远不知道有没有环
-
等级
本版专家分：4802 -
利用步长是标准答案。
-
等级
本版专家分：0
-
恩，还有没有其他的方法呢 ？
-
等级
本版专家分：408 -
追赶法：
struct node
{
int data;
node*next;
}
bool loop(node*head )
{
if( !head->next->next)
return false;
node*p1 = head->next,*p2 = head->next->next ;
while(p1&&p2)
{
if(p1==p2)
return true;
p1 = p1->next;
if(p2->next)
p2 = p2->next->next;
else
break;
}
return false;
}
- Java判断单链表是否有环的两种实现方法
方法一：首先从头节点开始，...如果发现新节点之前的所有节点当中存在相同节点ID，则说明该节点被遍历过两次，链表有环；如果之前的所有节点当中不存在相同的节点，就继续遍历下一个新节点，继续重复刚才的操作。例如
- 链表是否有环的两种判断方法
判断单链表是否有环 假设有一个含环链表：1-2-3-4-5-6-3（6又连接到3，形成一个环） 使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。当p从6走到3时，用了6步；...
- 判断两个链表是否交叉，并求出交叉点
如果有环的话，又如何判断出环出现在哪里 http://blog.csdn.net/xie376450483/archive/2010/08/19/5825261.aspx<br /> 今天要讲的和那篇类似，就是给定两个链表，如何来判断这两个链表相交了 首先...
- 判断两个链表是否相交并找出交点
问题描述： 一个比较经典的问题，判断两个链表...2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。 3、第三种思路是比较奇特的，在编程之美上看到的。先遍历第一个链表到
- 判断一个链表是否存在环（Python）
有的博客说的一种方法：遍历链表，将遍历过的结点放在一个字典中，如果一个结点已经存在字典中，说明有环。个人认为这种方法不可行，因为如果链表中如果有重复的元素，但是重复的元素的地址是不一样的，此时并没有...
- 判断两个链表是否相交并找出第一个相交节点
①相交的两个单链表要么均有环，要么都没有环 ②一个有环的单链表和一个无环的单链表不可能相交 一、什么是链表相交？ 二、怎么判断两个链表是否相交？ 三、怎么找到两个链表的第一个相交节点？
- 判断两个链表是否相交
JAVA堆和栈比较 ...（1）将其中任意一个链表的环打破，即让尾结点指向null（记下保存原本应当指向的位置），然后判断第二个链表是否含有环，若第二个链表无环则相交，否则不相交 （2）利用判断单...
- 判断链表中是否有环的三种思路
链表在面试中出现的频率很高，有的比较正常，考链表的常规操作，主要看基本功是否扎实，有些就比较难，难在思维的改变和是否能够想到对应的点。这里出现的是其中一个...这里我们可以想到有三种解决的方法。 第一种方
- 如何判断两个链表是否相交？如果相交求交点
第一种情况：两个链表均不含有环解题思路：1、直接法:采用暴力的方法，遍历两个链表，判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大；顺序查询到第一个在第二个链表种的节点即是...
- 如何判断链表有环（三种方法）
方法一、穷举遍历 ...点当中存在相同节点ID，则说明该节点被遍历过两次，链表有环；如果之前的所有节点当中不存在相同的 节点，就继续遍历下一个新节点，继续重复刚才的操作。 例如这样的链表：A->B->...
- 判断单链表是否有环(Java实现)
给定一个链表，判断链表中是否有环的几种方法 今天刷LeetCode刷到一道这样的题,详情参见(https://leetcode-cn.com/problems/linked-list-cycle/) ADT: class ListNode { int val; ListNode next; ListNode(int ...
- 如何判断两个链表是否相交并求出相交点
排除链表存在环的情况此情况的意思就是普通的单链表是否相交问题。 相交是什么意思？注意不是单纯的节点的数值域相等，相交的意思是两个链表的部门节点的是同一个，就是这些节点为这两个链表共有。 链表的定义...
- 编程之美：判断两链表是否相交
《编程之美》里面有一篇是讲如何判断两链表是否相交，读后觉得原文太过啰嗦。于是，笔者总结了一下，此类问题可以扩展为两大类，分别是：1、单链表与环问题...
- 判断两个单链表是否相交及找到第一个交点
题目：给两个单链表，如何判断两个单链表是否相交？若相交，则找出第一个相交的节点。 这道题的思路和解法有很多，在这把这道题的解法做一个详细的总结。解这道题之前，我们需要首先明确一个概念： 如果两个单链表...
- 判断单链表是否有环，并找出环的入口【python】
参考链接：数据结构面试 之 单链表是否有环及环入口点 附有最详细明了的图解 - 简书 https://www.jianshu.com/p/ef71e04241e4 判断单向列表是否包括环，若包含，环入口的...判断链表是否有环以及环的入口点(...
- 数据结构之单链表的相交与环的问题
如果两个单链表不带环，可以把它们的相交分成以下两种情况： T型、V型 1. T型 这种形式的相交指的是一个单链表的尾（注意：这里只能是尾而不能是头）指向了另一个单链表的中间位置。 2. V型 这种形式的...
- 判断两个单链表是否相交--java实现
题目描述：单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。... 链表分有环链表和无环链表，如果两个链表存在相交，则只有两种可能，两个链表都无环
- 编程之美----链表相交问题
1 判断两个链表是否相交(假设两个链表均不带环) 有四种方法： 解法1：直观的想法 判断第一个链表的每个节点是否在第二个链表中，这种方法的时间复杂度为O(length(h1)*length(h2)) 解法2：利用计数的方法 对第...
- 算法题5 找出两个链表的第一个公共结点
题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey;...微软非常喜欢与链表相关的题目，...如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的
- 有环链表交点判断
http://blog.csdn.net/xie376450483/archive/2011/03/13/6247071.aspx 今天要讲的和那篇类似，就是给定两个链表，如何来判断这两个链表相交了 ...首先应该分两种情况考虑，第一：这两个链表本身都没有环。
- 经典面试题：链表的相交与环问题
1、 给出两个单向链表的头指针pHead1和pHead2，判断这两个链表是否相交。假设两个链表均不带环。 示意图如下： 如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说...
- 【链表】给出两个单向链表的头节点，判断两个链表是否相交，如果相交，请找出相交节点。
这个问题是分好几种情况的，要分支来判断： 假定两个单链表分别为链表A和链表B，则： 1.A无环，B无环，存在以下三种情况： ...判断一个单向是否有环的方法：从该链表头指针开始，设置两个指针，一...
- 单链表面试题集合
使用指针追赶的方法。定义两个指针fast和slow，fast先走K步，然后fast和slow同时继续走。当fast到链表尾部时，slow指向倒数第K个。注意要考虑链表长度应该大于K。 2、找出单链表的中间元素（仅允许遍历一遍链表...
- 每天一道LeetCode-----判断链表是否有环，如果有，找到环的入口位置
Linked List Cycle原题链接Linked List Cycle判断一个链表是否有环，空间复杂度是O(1)如果不考虑空间复杂度，可以使用一个map记录走过的节点，当遇到第一个在map中存在的节点时，就说明回到了出发点，即链表有环，...
- 程序员编程艺术：第九章、闲话链表追赶问题
前奏 有这样一个问题：在一条左右水平放置的直线轨道上任选两个点，放置两个机器人，请用如下指令系统为机器人设计控制程序，使这两个机器人能够在直线轨道上相遇。（注意两个机器人用你写的同一个程序来控制）。 ...
- 求两个单链表的交点
这个面试经常会碰到的题目，...2，两个单链表中 一个有环，一个没有环。 3，两个链表都有环。 看第一种情况，连个单链表相交，只能是y型相交，不可能是x型相交，理由如下，有两个链表，La,Lb,他们的交点设为p吧，假
- 链表（图文详解）
链表与数组的对比，单链表和双链表的对比，双链表性能比单链表好，为什么不经常使用？有环链表面试题？
- 判断一个单链表是否有环，若有，找出环的入口节点
题目：如何判断一个单链表是否有环？若有环，如何找出环的入口节点。 一、单链表是否有环 ...判断链表是否有环，有以下几种方法。// 链表的节点结构如下 typedef struct node { int data; struct node *next; }
- 2020美赛O奖论文.zip
包含2020美赛所有题目的所有O奖论文，A题8篇，B题5篇，C题6篇，D题7篇，E题5篇，F题6篇。