25.【剑指offer】合并两个排序的链表

水深无声 2024-03-26 15:12 62阅读 0赞

[题目][Link 1]

思路：

1.  处理特殊情况（均为空、某个为空）；

1.  循环合并，仅改变cur指针的next地址；

1.  处理尾部，由于存在某条链表先被遍历完的情况，所以在最后要做特殊处理

class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            //排除特殊情况
            if(l1 == null && l2 == null) return l1;
            if(l1 != null && l2 == null) return l1;
            if(l1 == null && l2 != null) return l2;
            //两个链表均有结点时
            ListNode head = new ListNode();
            ListNode cur = head;
            //确保两个链表都遍历完
            while(l1 != null && l2 != null){
                if(l1.val <= l2.val) {
                    cur.next = l1;
                    l1 = l1.next;
                }else{
                    cur.next = l2;    
                    l2 = l2.next;
                }
                cur = cur.next;
            } 
            //如果有条链表先遍历完了怎么办？
            cur.next = l1 == null ? l2 : l1;
            return head.next;
        }
    }

[Link 1]: https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/

发表评论取消回复

表情：

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

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

相关阅读

相关 25.【剑指offer】合并两个排序的链表

[题目][Link 1] 思路： 1. 处理特殊情况（均为空、某个为空）； 1. 循环合并，仅改变cur指针的next地址； 1. 处理尾部，由于存在某条链表先被

水深无声/ 2024年03月26日 15:12/ 0 赞/ 63 阅读

相关【剑指 Offer 25. 合并两个排序的链表】

package com.example.demomain.demoleetcode.easy; import com.example.dem

短命女/ 2023年09月26日 16:47/ 0 赞/ 100 阅读

相关剑指offer | 25. 合并两个排序的链表

题目内容： > 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->

我会带着你远行/ 2022年12月27日 04:48/ 0 赞/ 150 阅读

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

题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1： > 输入：1->2->4, 1->3->4 > 输出：1->1->2-

客官°小女子只卖身不卖艺/ 2022年12月18日 15:57/ 0 赞/ 169 阅读

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

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->1->

￡神魔★判官ぃ/ 2022年12月09日 02:46/ 0 赞/ 182 阅读

相关【剑指Offer】25. 合并两个排序的链表

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

绝地灬酷狼/ 2022年11月26日 01:53/ 0 赞/ 134 阅读

相关【leetcode】剑指 Offer 25. 合并两个排序的链表

剑指 Offer 22. 链表中倒数第 k 个节点题目难度：简单方法一：迭代（双指针）方法二：递归 > 链接：[https://leetcode

ゝ一世哀愁。/ 2022年11月15日 12:59/ 0 赞/ 119 阅读

相关【leetcode】剑指 Offer 25. 合并两个排序的链表

剑指 Offer 25. 合并两个排序的链表题目难度：简单方法一：迭代（双指针） > 链接：[https://leetcode-cn.com/probl

「爱情、让人受尽委屈。」/ 2022年10月16日 15:28/ 0 赞/ 121 阅读

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

> 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 > > 示例1： > > 输入：1->2->4, 1->3->4 > 输出：1->1->

雨点打透心脏的1/2处/ 2022年09月10日 06:13/ 0 赞/ 130 阅读

相关【剑指offer】面试题25：合并两个排序的链表

> 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2，则合并之后的升序链表3所示。 ![watermar

男娘i/ 2022年04月10日 12:11/ 0 赞/ 167 阅读