2011年4月25日
找出两个链表的第一个公共结点
摘要： 题目：两个单向链表，找出它们的第一个公共结点 如果两个链表有公共节点，则它们的形状必然是一个Y字形。先假设这两个链表的长度相等，则我们可以同步遍历这两个链表，找到公共节点。现在有两个链表，我们可以先分别求齐长度得其差n，然后遍历长的那个链表n个节点，然后同步遍历这两个链表即可。 阅读全文
posted @ 2011-04-25 21:39 akawhy 阅读(1460) 评论(0) 推荐(0) 编辑