leetcode 21. 合并两个有序链表

客官°小女子只卖身不卖艺 2022-04-18 02:07 374阅读 0赞

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

  1. 输入：1->2->4, 1->3->4
  2. 输出：1->1->2->3->4->4
  4. /**
  5.  * Definition for singly-linked list.
  6.  * public class ListNode {
  7.  *     int val;
  8.  *     ListNode next;
  9.  *     ListNode(int x) { val = x; }
  10.  * }
  11.  */
  12. class Solution {
  13.     public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
  14.         if(l1==null){
  15.             return l2;}
  17.         if(l2==null){
  18.             return l1;}
  19.         if(l1.val<l2.val){
  20.             l1.next=mergeTwoLists(l1.next,l2);
  21.             return l1;
  22.         }else{
  23.             l2.next=mergeTwoLists(l1,l2.next);
  24.             return l2;
  25.             }
  26.     }
  27. }

发表评论

表情：
评论列表 （有 0 条评论，374人围观）

还没有评论，来说两句吧...

相关阅读