Week8-Homework
两条单向链表,寻找链表合并的伪代码。
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个元素都
以上废弃。
两个指针移动的同时,新建两个对应数组,保存指针移动过的位置的元素,每个指针移动一次,都到对方数组上遍历一次,查找相同元素。元素相同时,查看后边的链表数如果也相同,就互相遍历对方元素与自己比较。失败后,继续,指针向下移动。
评论