写点什么

第 8 周作业

用户头像
静海
关注
发布于: 2020 年 11 月 08 日

第一题:

  1. 先计算两个链表的长度mn,判断出较长的链表

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

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

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

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


第二题:



发布于: 2020 年 11 月 08 日阅读数: 25
用户头像

静海

关注

还未添加个人签名 2018.12.08 加入

还未添加个人简介

评论

发布
暂无评论
第8周作业