問題：

?

package com.example.demo;public class Test21 {/*** 合并兩個鏈表* 思路：* 遍歷兩個鏈表，比較兩個鏈表的值，將小的*/public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if (l1 == null) {return l2;}if (l2 == null) {return l1;}ListNode dummy = new ListNode(-1);ListNode temp = dummy;// 遍歷兩個鏈表while (l1 != null && l2 != null) {if (l1.val < l2.val) {temp.next = l1;l1 = l1.next;} else {temp.next = l2;l2 = l2.next;}temp = temp.next;}// 如果一個節點遍歷完成之后，則將另一個節點剩下的節點都賦給新的鏈表中temp.next = l1 == null ? l2 : l1;return dummy.next;}public class ListNode {int val;ListNode next;ListNode(int x) {val = x;}} }

?

總結

以上是生活随笔為你收集整理的leetcode-21-合并两个有序链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。