首页 > TAG信息列表 > BM4
牛客网高频算法题系列-BM4-合并两个排序的链表
牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 <= n <= 1000，-1000 <= 节点值 <= 1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 原题目见：BM4 合并两个排序的链表 解BM4 合并两个排序的链表
function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here let cur = new ListNode() let dummy = cur while(pHead1 && pHead2){ if(pHead1.val <= pHe