`
hzizh
  • 浏览: 8175 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

链表交叉问题

阅读更多

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

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

相关推荐

Global site tag (gtag.js) - Google Analytics