架构师训练营第八章 - 作业 1

我的思路：

首先确定如果存在合并，则一定是尾部合并，因为链表的节点不存在指向两个 node，所以是从后往前相同长度的尾部重合。下面是我的算法，空间复杂度 O（1），时间复杂度 O(m+n) , 看了参考答案，感觉更简洁些，不过时间复杂度是完全一样的。