算法一日一练 05
给定两个单链表,找出这两个链表的公共节点。试着设计在时间及空间两方面都尽量高效的算法,将想法及源码贴出来(语言不限,最好C/C++),并写出各算法的时间复杂度及空间复杂度。我将适量给予评分,希望大家踊跃参与。
为规范数据结构与算法的设计,请定义类似如下的抽象数据类型,谢谢。
typedef int ElemType; // 元素类型
typedef struct LNode {
ElemType data; // 数据域
struct LNode *next; // 指针域
} LNode, *LinkList; // 单链表节点
页:
[1]