两个链表的第一个公共结点 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入两个链表, 找出它们的第一个公共结点.计算链表的长度, 然后移动较长链表的指针, 使其到相同结点的距离的相同, 再同时移动两个链表的指针, 找到相同元素.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-06 09:59:42
阅读次数：
206
题目：输入两个链表，找出它们的第一个公共结点如果两个链表有公共结点，那么公共结点一定出现在两个链表的尾部如果两链表长度不相等，那么达到公共结点的步数就不一致，如何确保 两个链表从头开始遍历，同步达到公共结点？ 这是关键所在如果两链表长度相同，那么就可以同步达到了？ 由此，我们就需要 让两个链表长度"...
分类：
其他好文 时间：
2014-06-27 20:27:24
阅读次数：
170
简单题，剑指offer上的第37题，九度OJ上AC。
题目描述：
输入两个链表，找出它们的第一个公共结点。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的两个链表的元素的个数。
接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开。
输出：
对应每个测试案例，
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点，则输出“My God”。
样例输入：
5 4
1 2 3...
分类：
其他好文 时间：
2014-05-23 07:56:08
阅读次数：
280
