今天，我们看另一个链表任务。
创建一个函数来合并 2 个已排序的链表。结果列表应该是使用 2 个列表的节点排序的列表。
为此，我们将使用上一篇文章中的通用链表实现，可以在此处找到
func mergeSortedLists(ll1 LinkedList[int], ll2 LinkedList[int]) LinkedList[int] { result := LinkedList[int]{} p1 := ll1.Head p2 := ll2.Head rp := &Node[int]{} // dummy node as result head result.Head = rp for p1 != nil && p2 != nil { if p1.Data >= p2.Data { rp.Next = p2 p2 = p2.Next } else { rp.Next = p1 p1 = p1.Next } rp = rp.Next } if p1 != nil { rp.Next = p1 } if p2 != nil { rp.Next = p2 } result.Head = result.Head.Next return result}
登录后复制
逻辑很容易理解。首先，我们设置指向两个列表和结果列表头部的指针。由于我们不知道结果列表的“头”，因此我们创建一个虚拟节点作为占位符（稍后我们将修复该节点）。我们还为结果列表创建一个当前节点 rp。
接下来，我们迭代这 2 个列表。每个列表都有一个当前节点。在每一步中，我们都会查看 2 个当前节点中哪一个具有较小的值，并将该节点放入结果列表中。然后将该列表的当前节点（较小的节点）移动到列表中的下一个节点。我们还需要将结果的当前节点移动到下一个位置。
我们的循环逻辑只是继续执行此操作，直到到达其中一个列表的末尾。此时，我们知道其中一个列表不再有可比较的元素；它们已经在结果列表中。因此，我们可以简单地将另一个列表的剩余节点放在结果的末尾，因为我们知道它们已经排序了。
你会如何做这不同的事情？我们可以优化这个吗？请在评论中告诉我。
谢谢！
这篇文章以及本系列所有文章的代码可以在这里找到
以上就是合并排序列表的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2330326.html
