算法思路: 1. 首先将两个单词逆序存储到两个链表中。 2. 从头结点开始遍历两个链表,找到第一个不相同的节点位置。 3. 如果存在不相同的节点,则从该节点往后遍历,直到找到第一个相同的节点位置,并记录下来。 4. 将该位置之后的所有节点逆序输出即为共同后缀。如果不存在共同后缀,则输出空行。 时间复杂度:O(n),其中n为两个单词中较短的长度。 空间复杂度:O(n),需要额外开辟两个链表来存储输入数据。 代码实现如下: