第八周作业

用户头像
秦宝齐
关注
发布于: 14 小时前

解体思路:

比较m、n,找出较长链表,skip过abs(m-n)个节点,然后,判断两个链表当前节点是否相同,相同则退出,不同则各往后走一个节点,然后重复上述判断,知道找到相同节点或链表走完。



提前知道m、n的话,时间复杂度O(n) 空间O(1)

用户头像

秦宝齐

关注

还未添加个人签名 2020.03.26 加入

还未添加个人简介

评论

发布
暂无评论
第八周作业