week8 作业
发布于: 2020 年 07 月 30 日
linkedAlinkedBcombination_node_XcurNode_linkedA = linkedA.begincurNode_linkedB = linkedB.beingwhile curNode_linkedA != linkedA.endbool finded = falsewhile curNode_linkedB != linked.end if curNode_linkedB.value != curNode_linkdedA.value curNode_linkedB = curNode_linkedB.next countinue else combination_node_X = curNode_linkedA curNode_linkedA_cpoy = curNode_linkedA curNode_linkedB_cpoy = curNode_linkedB while curNode_linkedA_copy != linkedA.end && curNode_linkedB_cpoy != linkedB.end if curNode_linkedA_copy.value == curNode_linkedB_copy.value finded = true curNode_linkedA_copy = curNode_linkedA_copy.next curNode_linkedB_copy = curNode_linkedB_copy.next if !(curNode_linkedA_copy == linkedA.end && curNode_linkedB_cpoy != linkedB.end) finded = false breakif finded print finded combination node : combination_node_X
大概的时间复杂度是 O(m*n^2),代码的大概意思两个链表,寻找到两个链表中链表结尾内容一致的开始节点,然后将相同部分合并,也就是两个链表的最后部分引用的同一个局部链表。
划线
评论
复制
发布于: 2020 年 07 月 30 日 阅读数: 32
王志祥
关注
还未添加个人签名 2017.10.19 加入
还未添加个人简介
评论