2013年7月26日
两个链表的第一个公共结点
摘要： 题目:输入两个链表，找出它们的第一个公共结点。 O(m+n) 思路：首先遍历两个链表得到它们的长度，就能知道哪个链表比较长，以及长的链表比短的链表多几个结点。在第二次遍历的时候，在较长的链表上先走若干步，接着再同时在两个链表上遍历，找到的第一个相同的结点就是它们的第一个公共结点。 1 struct 阅读全文
posted @ 2013-07-26 17:47 NinaGood 阅读(156) 评论(0) 推荐(0) 编辑