1.一个链表中有循环，怎样确定链表的头尾相交结点 用快慢指针，一个走得快一个走得慢，然后相交了，就说明所指的点是相交结点。 2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些？？？？？？？？？？？ 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式，栈和队列 ...
分类：
其他好文 时间：
2020-05-08 23:09:06
阅读次数：
94
树的定义 下图，子树T1,子树T2就是跟结点A的子树： 强调： n>0时 ，根结点唯一 m>0时，子树的个数没有限制，但一定互不相交 结点分类 结点间的关系 结点的子树的根称为该结点的孩子 该结点称为孩子的双亲 同一个双亲的孩子之间互称兄弟 结点的祖先是从根到该结点所经分支上的所有结点 所以对于H来 ...
分类：
其他好文 时间：
2019-04-22 20:59:13
阅读次数：
130
树是n（n>=0）个节点的有限集。n=0时称为空树。在非空树中，只有一个根节点，子树的个数没有限制，但是一定不相交。 结点拥有的子树数成为结点的度。度为0的结点称为叶结点。树的度是树内各结点的度的最大值。 树中节点的最大层次称为树的深度或高度。 如果将树中结点的各子树看成从左到右是有次序的，不能互换 ...
分类：
其他好文 时间：
2016-09-22 15:52:16
阅读次数：
158
不考虑单链表有环的情况下 如果2个单链表相交,一定是Y型链表 1.遍历2个链表到尾结点,记录2个链表的长度x,y 2.尾结点相同，则相交。 3.从表头开始，长链表先走|x-y|步，之后2个链表一起走，判断第一个相同的点。 1 #include <stdio.h> 2 #include <stdlib ...
分类：
其他好文 时间：
2016-05-08 13:39:49
阅读次数：
227
上一节结束后，我们已经可以判断链表是否有环了，如果无环，那么按照前两节所讲的方法去判断链表是否相交以及获取相交结点，如果有环呢？怎么判断是否相交？...
分类：
编程语言 时间：
2015-04-27 09:47:19
阅读次数：
160
有环链表是否相交我们也可以判断了，剩下的就是获得有环链表相交结点...
分类：
编程语言 时间：
2015-04-27 09:46:43
阅读次数：
210
上一节聊了判断两个【无环】链表是否相交，那么如果相交，怎么找到相交结点呢？...
分类：
编程语言 时间：
2015-04-26 10:58:25
阅读次数：
179
题目：有两个带头结点的单链表L1,L2,判断它们是否相交（它们中是否有相同的结点）
解题思路：
L1，L2中任何一个链表为空它们不相交
因为单链表中可能有环，所以分3种情况讨论
1、L1,L2中都没有环，那么可以通过判断它们中最后一个结点是否相同，来判断它们是否相交
2、L1,L2中一个有环，一个没有环，那么它们一定不相交
3、L1,L2中都有环，那么只有当它们的环相同时，它们才相...
分类：
其他好文 时间：
2015-01-12 17:41:33
阅读次数：
175
