本文主要是介绍HOT100——合并两个有序列表(JS实现),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
解题思路
- 首先我们要看清题干,本题给出的两个链表都是有序的,所以我们可以考虑双指针。
- 使用一个指针指向了l1的头节点,使用另一个指针指向l2的头节点,比较大小谁小谁添加到新节点的下一个。
- 当一个遍历完之后,结束循环,如果另一个有剩余则将其全部加到最新的链表末尾。
解题代码
var mergeTwoLists = function(l1, l2) {// 首先两个链表都是升序的,我们可以考虑双指针let left =
这篇关于HOT100——合并两个有序列表(JS实现)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!