首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

link list的有关问题

2012-03-05 
link list的问题两链表共享后半部分,找出共享的第一个节点请大侠指点谢谢[解决办法]2个指针从链表的头走,

link list的问题
两链表共享后半部分,找出共享的第一个节点
请大侠指点
谢谢

[解决办法]
2个指针从链表的头走,每次各走1步,当1个走到链表的尾部之后,停下开始计数,直到另一个也走到尾部,
假设计数为k,下一次,让那个走的慢的先走k步,另一个再开始走,两个指针相遇的第一个节点,就是共享的第一个节点。

热点排行