leetcode--Merge Two Sorted Lists_mergetowsortedlists-优快云博客

本文提供了一种将两个已排序的链表合并为一个新排序链表的方法。通过比较两个链表节点的值，按升序连接节点形成新链表。示例代码采用Java实现，适用于单链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

[java]view plaincopy 
   
 /** 
  * Definition for singly-linked list. 
  * public class ListNode { 
  *     int val; 
  *     ListNode next; 
  *     ListNode(int x) { val = x; } 
  * } 
  */  
 public class Solution {  
     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {  
         ListNode head = new ListNode(-1);  
          ListNode p = head;  
          while(l1!=null && l2!=null){  
              if(l1.val<l2.val){  
                  p.next = new ListNode(l1.val);  
                  p = p.next;  
                  l1 = l1.next;  
              }else{  
                  p.next = new ListNode(l2.val);  
                  p = p.next;  
                  l2 = l2.next;  
              }  
          }  
          if(l1!=null){  
              p.next = l1;  
          }  
          if(l2!=null){  
              p.next = l2;  
          }  
          return head.next;  
     }  
 } 