故乡的风 发表于 2013-7-23 23:46:30

算法一日一练 05

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

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

为规范数据结构与算法的设计,请定义类似如下的抽象数据类型,谢谢。
typedef int ElemType;   // 元素类型

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

页: [1]
查看完整版本: 算法一日一练 05