专栏首页CtrlCV博客【剑指Offer】合并两个排序的链表

【剑指Offer】合并两个排序的链表

题目

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

示例1:

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

0 <= 链表长度 <= 1000

题解

为了方便,在做链表题的时候一定要给自己加一个伪头节点

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dum = new ListNode(0), cur = dum;
        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 ? l1 : l2;
        return dum.next;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【剑指Offer】调整数组顺序使奇数位于偶数前面

    输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

    小新哟
  • 【剑指Offer】复杂链表的复制

    请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链...

    小新哟
  • 【剑指Offer】链表中倒数第 k 个节点

    输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们...

    小新哟
  • 合并两个有序链表

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

    木子星兮
  • 算法-合并两个有序链表

    版权声明: h...

    Fisherman渔夫
  • [剑指Offer]面试题25: 合并两个排序的链表

    输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足递增有序的规则。

    宇宙之一粟
  • LeetCode 21:合并两个有序链表 Merge Two Sorted Lists

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

    爱写bug
  • ​LeetCode 21:合并两个有序链表 Merge Two Sorted Lists

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

    爱写bug
  • [LeetCode]Merge Two Sorted Lists 合并两个排好序的链表 [LeetCode]Merge Two Sorted Lists 合并两个排好序的链表

    链接:https://leetcode.com/problems/merge-two-sorted-lists/#/description 难度:Easy...

    尾尾部落
  • 合并两个排序链表

    一份执着✘

扫码关注云+社区

领取腾讯云代金券