首页 > 其他分享 >合并两个有序链表

合并两个有序链表

时间:2023-02-01 00:44:25浏览次数:47  
标签:return val 合并 list1 next 链表 有序 ListNode list2

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} list1
 * @param {ListNode} list2
 * @return {ListNode}
 */
const mergeTwoLists = (list1, list2) => {
    if(!list1){
        return list2
    }else if(!list2){
        return list1
    }else if(list1.val < list2.val){
        list1.next = mergeTwoLists(list1.next, list2)
        return list1
    }else{
        list2.next = mergeTwoLists(list2.next, list1)
        return list2
    }
};

  

标签:return,val,合并,list1,next,链表,有序,ListNode,list2
From: https://www.cnblogs.com/zhenjianyu/p/17081252.html

相关文章

  • 删除链表的倒数第N个节点
    /***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined......
  • 代码随想录(2)-链表
    题单203.移除链表元素链表节点对象publicclassListNode{//结点的值intval;//下一个结点ListNodenext;//节点的构造函数(无参)......
  • BM2 链表内指定区间反转
    https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c?tpId=295&tqId=654&ru=%2Fpractice%2F1291064f4d5d4bdeaefbf0dd47d78541&qru=%2Fta%2Fformat-top10......
  • 剑指 Offer 06. 从尾到头打印链表
    题目:思路:【1】本质上,递归,辅助栈都是可以实现的方法,但是相比于递归,如果能用循环解决的话我更喜欢循环,因为递归也是需要消耗内存空间的,而且本质上其实只需要知道链表大小......
  • 【双指针】LeetCode 26. 删除有序数组中的重复项
    题目链接26.删除有序数组中的重复项思路设定两个指针i和j,使用j遍历数组,将与前项不相等的元素放到i的位置。代码、classSolution{publicintremoveDup......
  • margin合并
    不同情况的margin合并两个竖直方向上相邻的margin会发生合并。合并的margin的高度等于两者中的较大者。兄弟关系父子关系当父元素没有设置内边距或边框,以及没有触发B......
  • Python Pillow(PIL) 图像处理(分离、合并、裁剪、几何变换)
    Pillow(PIL)是Python平台事实上的图像处理标准库,支持多种格式,并提供强大的图形与图像处理功能。PIL模块全称为PythonImagingLibrary,是Python中一个免费的图像处理模块......
  • SQL练习:UNION实现多张表的纵向合并
    左、内、右连接可以实现多表横向合并,而UNION关键字则可以实现多表纵向合并UNION:实现多表纵向合并(默认含去重功能)<sql查询语句1>UNION<sql查询语句2>UNION...UNION......
  • 双向链表
    双向链表单链表查找某结点的后继结点的执行时间为O(1);单链表查找某结点的后继结点的执行时间为O(n)在单链表的每个结点里再增加一个指向其直接前驱的指针域prior,这样链......
  • LeetCode 删除链表的倒数第 N 个结点(/)
    原题解题目给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。约束题解方法一classSolution{public:intgetLength(ListNode*head){......