判断两链表是否相交，求交点（假设链表不带环）判断两链表是否相交，求交点（假设链表可能带环）RingEntry_Point()等函数见前篇.
SListNode*Intersect(SListNode*&L,SListNode*&M)//判断两链表是否相交，求交点（假设链表不带环）
{
//思路：若不带环，只有相交/不想交..
分类：
编程语言 时间：
2016-01-21 15:56:38
阅读次数：
311
问题描述RT.解决思路(1)两链表都是单向链表：判断两链表的末尾节点是否相同；(2)两链表中一个有环，一个没环：不可能相交；(3)两链表都有环：slow-fast双指针方法。程序public class ListIntersection { // two single list public boo...
分类：
其他好文 时间：
2015-07-01 20:06:30
阅读次数：
117
#include
#include
typedef struct LinkNode
{
struct LinkNode* next;
int data;
}LinkList;
/*说明:都带头结点的单链表*/
/*创建链表*/
void createLinkList(LinkList* head, int* a, int n)
{
int i = 0;
Link...
分类：
其他好文 时间：
2015-01-24 10:16:27
阅读次数：
156
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-09-22 01:38:21
阅读次数：
369
