【腾讯精选练习 50 题】12—合并两个有序链表【简单】

以你之姓@ 2022-11-16 01:37 179阅读 0赞

## 题目链接 ##

[21. 合并两个有序链表【简单】][21.]

## 题目简介 ##

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

**示例 1：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]

## 题目解析 ##

1.  定义一个辅助链表 `ListNode newNode = new ListNode(0);`，定义一个指针 `p3 = newNode`
2.  分一下四种情况
    
     *  `l1 == null`：`p3` 直接连接 `l2` 即可
     *  `l2 == null`：`p3` 直接连接 `l1` 即可
     *  `l1.val <= l2,val`：`p3` 直接连接 `l1(数值小的)` 即可
     *  `l1.val > l2.val`：`p3` 直接连接 `l2(数值小的)` 即可

## 题目代码 ##

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        
            if(l1 == null && l2 == null){
        
                return null;
            }
            ListNode p1 = l1;
            ListNode p2 = l2;
            ListNode newNode = new ListNode(0);
            ListNode p3 = newNode;
            while(p1 != null || p2 != null){
        
                if(p1 == null){
        
                    p3.next = p2;
                    p2 = p2.next;
                    p3 = p3.next;
                }else if(p2 == null){
        
                    p3.next = p1;
                    p1 = p1.next;
                    p3 = p3.next;
                }else if(p1.val < p2.val){
        
                    p3.next = p1;
                    p1 = p1.next;
                    p3 = p3.next;
                }else{
        
                    p3.next = p2;
                    p2 = p2.next;
                    p3 = p3.next;
                }
            }
    
            return newNode.next;
        }

[21.]: https://leetcode-cn.com/problems/merge-two-sorted-lists/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: /images/20221022/2a2a73750b47401f965f9e1ed5685adf.png