链表交叉问题

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

猜你喜欢

转载自huangzizhu.iteye.com/blog/1172837