link list的问题
两链表共享后半部分,找出共享的第一个节点
请大侠指点
谢谢
[解决办法]
2个指针从链表的头走,每次各走1步,当1个走到链表的尾部之后,停下开始计数,直到另一个也走到尾部,
假设计数为k,下一次,让那个走的慢的先走k步,另一个再开始走,两个指针相遇的第一个节点,就是共享的第一个节点。
发布时间: 2012-03-05 11:54:03 作者: rapoo
link list的问题
两链表共享后半部分,找出共享的第一个节点
请大侠指点
谢谢
[解决办法]
2个指针从链表的头走,每次各走1步,当1个走到链表的尾部之后,停下开始计数,直到另一个也走到尾部,
假设计数为k,下一次,让那个走的慢的先走k步,另一个再开始走,两个指针相遇的第一个节点,就是共享的第一个节点。