剑指 Offer 25. 合并两个排序的链表

剑指 Offer 25. 合并两个排序的链表

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
限制：

0 <= 链表长度 <= 1000

题解

是24题的扩展，本题直接题目中就给定2个指针遍历2个链表，并返回头结点即可，所以需要定义一个始终不变的头节点，以及移动指针辅助组成新的链表

 

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);
        ListNode cur = head;
        while(l1 != null && l2 != null){
             if(l1.val >= l2.val){
                 cur.next = l2;
                 l2 = l2.next;
             }else{
                 cur.next = l1;
                 l1 = l1.next;
             }
             cur = cur.next;
        }

        cur.next = l1 != null? l1:l2;

         return head.next;

        
    }
}