链表交叉有关问题

链表交叉问题

两个单向链表A、B,在中间某个节点交叉，呈“Y”字型(这里暂不考虑的存在环的情况)，且链首在“Y”字形的上面分叉部分，现在知道A、B的头指针，且知道链表中各个结点存储的数值都一样，要求设计算法得到交叉点的位置，尽量减少额外空间和尽量降低时间复杂度

1 楼 hzizh 2011-09-15   感觉时间复杂度是在O(n) 2 楼 hzizh 2011-09-20   将链表逆序可以在O(n)时间内得到交叉点

查看更多 下一篇