Week8-Homework

用户头像
关注
发布于: 2020 年 07 月 29 日

两条单向链表,寻找链表合并的伪代码。



x = null

if m<n

new array[m] = m

m 转为数组

for(n)//遍历n

for(array)//遍历array

if array[j] = n[i]

for(a = 0; a < n[j-i];j++)//遍历,如果array从第j-i到n个元素都



以上废弃。



两个指针移动的同时,新建两个对应数组,保存指针移动过的位置的元素,每个指针移动一次,都到对方数组上遍历一次,查找相同元素。元素相同时,查看后边的链表数如果也相同,就互相遍历对方元素与自己比较。失败后,继续,指针向下移动。



用户头像

关注

还未添加个人签名 2018.05.02 加入

还未添加个人简介

评论

发布
暂无评论
Week8-Homework