读书人

link list的有关问题

发布时间: 2012-03-05 11:54:03 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐