第 8 周作业

第一题：

1. 先计算两个链表的长度m、n，判断出较长的链表

2. 让较长的链表的头指针向后移动 abs(m-n) 个节点；使得长、短链表一样长

3. 然后挨个比较两个链表的头指针，如果一样则返回该节点；不一样则头指针分别往后移动一位

4. 循环步骤 3，直到链表遍历结束

若返回为 null, 则表示两链表未合并；反之，则为合并节点。时间复杂度是 O(m+n)，遍历了两遍链表嘛；空间复杂度O(1)，没有分配额外的空间。

第二题：