王道数据结构第二章链表第23题

目录

题目描述

解题思路

宏定义

单链表定义

实现函数

测试代码

测试结果

---

题目描述

假定采用带头结点的单链表保存单词，当两个单词有相同后缀时，可共享相同的后缀存储空间，例如，loading和being就可以。请设计一个时间上尽可能高效的算法，找出str1和str2所指向两个链表的公共后缀的起始位置。 

来源：王道p39.23

解题思路

此题本质上就是找两链表的公共结点。算法思想、代码同第八题。

http://t.csdnimg.cn/3sS4Fhttp://t.csdnimg.cn/3sS4F

宏定义

#define ElemType int

单链表定义

typedef str