RT


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

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

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

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

这种破坏性的方法果然可以解决这个问题哦,
如果调整成线性时间复杂度好像不太可能,毕竟结点是任意的哦

没考虑到//...再想想~

加个条件呢?
遍历h2时,到最后一个结点后再与保存的h1里的每个节点相比较,如果相同则相交,不同则没有交点,时间复杂度为总的时间复杂度为n(O)+n(O)=n(O);
...好像还是不行 ,保存的地址是变化过的?

[此贴子已经被作者于2006-10-24 18:33:03编辑过]

哈希函数...good idea!!
偶没想到唉,不错//