两个链表的第一个公共结点
两个链表相交成Y型。
#include
#include
using namespace std;
struct ListNode{
int value;
ListNode* next;
};
unsigned int getListLength(ListNode* pHead){
unsigned int length = 0;
...
分类：
其他好文 时间：
2014-12-10 18:03:58
阅读次数：
157
题目：输入两个链表，找出他们的第一个公共结点。链表定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
};分析：方法一，蛮力法。在第一链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表..
分类：
其他好文 时间：
2014-12-05 19:34:39
阅读次数：
240
两个链表的第一个公共结点 代码(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
Find common nodes of 2 linked list.
分类：
其他好文 时间：
2014-05-22 00:10:17
阅读次数：
241
输入两个链表，找出他们的第一个公共结点。思想：我们可以先遍历一次得到分别得到两个链表的长度，然后计算得出长度差n，那么让较长的链表先走n步，然后两个链表一起向后走，直到两个指针指向同一个结点。这个结点就是我们要找的
结点。
分类：
其他好文 时间：
2014-05-17 14:19:43
阅读次数：
231
