训练营第 8 周作业
有两个单向链表(链表长度分别为 m,n),这两个单向链表有可能在某个元素合并,如下图所示的这样,也可能不合并。现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断这两个链表是否合并?如果合并,找到合并的元素,也就是图中的 x 元素。
请用(伪)代码描述算法,并给出时间复杂度和空间复杂度。
随便写的,好久没写代码了,意思对了就行
有两个单向链表(链表长度分别为 m,n),这两个单向链表有可能在某个元素合并,如下图所示的这样,也可能不合并。现在给定两个链表的头指针,在不修改链表的情况下,如何快速地判断这两个链表是否合并?如果合并,找到合并的元素,也就是图中的 x 元素。
请用(伪)代码描述算法,并给出时间复杂度和空间复杂度。
class Node{ String value; Node nextNode; public static void main(){ Node aLink; Node bLink; find = false while aLink.nextNode != Null { while bLink.nextNode != Null { if (aLink.nextNode == bLink.nextNode){ print(aLink.nextNode.value); find = true; break; } bLink = bLink.nextNode } if(find == true){ break; } aLink = aLink.nextNode } }}
随便写的,好久没写代码了,意思对了就行
还未添加个人签名 2018.03.21 加入
还未添加个人简介
促进软件开发及相关领域知识与创新的传播
评论