算法一日一练 05

故乡的风

给定两个单链表，找出这两个链表的公共节点。

试着设计在时间及空间两方面都尽量高效的算法，将想法及源码贴出来（语言不限，最好C/C++），并写出各算法的时间复杂度及空间复杂度。我将适量给予评分，希望大家踊跃参与。

为规范数据结构与算法的设计，请定义类似如下的抽象数据类型，谢谢。

typedef int ElemType;   // 元素类型

typedef struct LNode {
 ElemType data;          // 数据域
 struct LNode *next;     // 指针域
} LNode, *LinkList;     // 单链表节点