leetcode21. 合并两个有序链表

╰半夏微凉° 2023-07-24 09:23 23阅读 0赞

## 题目描述： ##

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

**示例：**

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

## 思路： ##

新建头节点，同时遍历两个链表，p1大于p2就继续遍历l1，p2大于p1就继续遍历l2；最后把剩余的节点添加。

/**
     * 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) {
            // 考虑特殊情况
            if(l1 == null && l2 == null)
                return null;
            if(l1 == null)
                return l2;
            if(l2 == null)
                return l1;
            
            // 一般情况
            ListNode dummy = new ListNode(-1); // 新建头节点，接下来往头节点后添加节点
            ListNode head = dummy;
            ListNode p1 = l1;
            ListNode p2 = l2;
            while(p1 != null && p2 != null){
               if(p1.val <= p2.val){
                   head.next = p1; 
                   head = p1;
                   p1 = p1.next;             
               }else{
                   head.next = p2;  
                   head = p2;
                   p2 = p2.next;
               }          
            }
            if(p1 == null) // 补充最后剩余节点
                head.next = p2;
            if(p2 == null)
                head.next = p1;
            return dummy.next;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

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

相关阅读

相关 leetcode21. 合并两个有序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4

╰半夏微凉°/ 2023年07月24日 09:23/ 0 赞/ 24 阅读

相关 LeetCode-21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例: ![在这里插入图片描述][watermark_type_ZHJ

心已赠人/ 2022年09月15日 03:29/ 0 赞/ 208 阅读

相关 LeetCode21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1

清疚/ 2022年05月26日 04:29/ 0 赞/ 258 阅读

相关【LeetCode】21. 合并两个有序链表

题目链接：[https://leetcode-cn.com/problems/merge-two-sorted-lists/description/][https_leetco

秒速五厘米/ 2022年05月11日 11:16/ 0 赞/ 237 阅读

相关 leetcode:21.合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4

蔚落/ 2022年04月23日 16:10/ 0 赞/ 228 阅读

相关 leetcode 21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->

客官°小女子只卖身不卖艺/ 2022年04月18日 02:07/ 0 赞/ 274 阅读

相关 LeetCode 21. 合并两个有序链表

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

Love The Way You Lie/ 2022年02月15日 11:46/ 0 赞/ 280 阅读

相关 LeetCode（21）：合并两个有序链表

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

Dear 丶/ 2021年10月13日 22:56/ 0 赞/ 384 阅读

相关 Leetcode21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3

超、凢脫俗/ 2021年09月27日 00:08/ 0 赞/ 366 阅读

相关【LeetCode】 21. 合并两个有序链表

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

￡神魔★判官ぃ/ 2021年06月10日 20:37/ 0 赞/ 474 阅读