leetcode21~Merge Two Sorted Lists

最新推荐文章于 2025-09-06 17:14:26 发布

原创最新推荐文章于 2025-09-06 17:14:26 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #合并

leetcode 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。提供了递归和非递归两种实现方式，详细展示了每种方法的具体步骤。

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

//递归解法
     public ListNode mergeTwoLists2(ListNode l1, ListNode l2) {
         if(l1==null) return l2;
         if(l2==null) return l1;
         ListNode head;
         if(l1.val<l2.val) {
             head = l1;
             head.next = mergeTwoLists(l1.next, l2);
         } else {
             head = l2;
             head.next = mergeTwoLists(l1, l2.next);
         }
         return head;
     }

     //非递归
     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
         //头节点
         ListNode head = new ListNode(0);
         //进行指针移动
         ListNode p = head;
         while(l1!=null && l2!=null) {
             if(l1.val<l2.val) {
                 p.next=l1;
                 l1=l1.next;
             } else {
                 p.next=l2;
                 l2=l2.next;
             }
             p=p.next;
         }
         if(l1!=null){
             p.next=l1;
         }
         if(l2!=null) {
             p.next=l2;
         }
         return head.next;
     }