RT


-----------------------------------------------------------------------
讨论一下方法...

ChainNode* Find(ChainNode* h1,ChainNode* h2)
{
ChainNode *p1 = h1;
ChainNode *p2 = h2;
for(;p1 && p2;p1 = p1->link,p2 = p2->link)
if(p1==p2)
return p1;
return NULL;
}
是不是错了,感觉不可能这么简单

[此贴子已经被作者于2006-10-23 17:11:25编辑过]

你的可以判断相交的节点..但是同时比较同一位置的节点吖
h1:a->b->c
h2:c->a->b //这样的就没交点了?
你的不如改进下呢,把连个链表连成环,然后用个临时指针来判断每个节点,是否有p1==p2的时候...不过这时间复杂度是好像得是O(n^2)
...再想想

借下LS的程序:
ChainNode* Find(ChainNode* h1)
{
ChainNode *p1 = h1;
ChainNode *p2 = h1;
while (p1->next!=NULL)
{
p2=p1;
p1=p1->next;
if (p2->next->next!=p1->next)
return p1;
}
return NULL;
}
我的想法是:
只要遍历一个链表,如果这个结点相交的话,则它的next则不是同一个结点,而有两个.

环状也考虑过,就是时间复杂度高了

什么是相交的结点,举个例子.
(我以为是同一位置的结点就就相交的结点)

p1->data == p2->data;
p1->link == p2->link;
就叫相交的结点,对吗?

某两个节点的Next指针指向相同的地方

for(;p1 && p2;p1 = p1->link,p2 = p2->link)
if((p1->link != NULL) &&(p2->link !=NULL)&&(p1->link==p2->link))//两个节点的Next指针指向相同的地方
return p1->link;

这样不就行了吗

[此贴子已经被作者于2006-10-23 20:52:48编辑过]

"某两个节点"...
意思实说两个链表中"任意"两个节点指向同一个空间...比较的节点是不同位置也可以是相同的位置
你用一个for循环只能让两个链表的指针同时变化,不能达到任意节点之间的比较的