【力扣网练习题】合并两个有序链表
生活随笔
收集整理的這篇文章主要介紹了
【力扣网练习题】合并两个有序链表
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
解法一：雙指針法
- 時(shí)間復(fù)雜度：O(a+b) 循環(huán)比較兩個(gè)子問題的次數(shù)為 a+b a,b為兩個(gè)子問題的長(zhǎng)度
- 空間復(fù)雜度：O(1) 雙指針，常數(shù)級(jí)別復(fù)雜度
/*** Definition for singly-linked list.* function ListNode(val) {* this.val = val;* this.next = null;* }*/
/*** @param {ListNode} l1* @param {ListNode} l2* @return {ListNode}*/
var mergeTwoLists = function(l1, l2) {var prevHead = new ListNode(-1);var prevNode = prevHead;while (l1 != null && l2 != null) {if(l1.val <= l2.val){prevNode.next = l1; l1 = l1.next}else{prevNode.next = l2;l2 = l2.next;}prevNode = prevNode.總結(jié)
以上是生活随笔為你收集整理的【力扣网练习题】合并两个有序链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【力扣网练习题】有效的括号
- 下一篇： 【力扣网练习题】删除排序数组中的重复项