美文网首页
LinkedList:合并2个有序单链表

LinkedList:合并2个有序单链表

作者: 敲一手烂代码 | 来源:发表于2016-05-18 13:30 被阅读0次
public Node mergeTwoLists(Node l1, Node l2) {
        if (l1==null ||l2==null) {
            return l1!=null?l1:l2;
        }
        Node head = null;
        if (l1.value<l2.value) {
            head = l1;
            l1 = l1.next;
        } else {
            head = l2;
            l2 = l2.next;
        }
        Node last = head;
        while (l1!=null&&l2!=null) {
            if (l1.value<l2.value) {
                last.next = l1;
                l1 = l1.next;
            } else {
                last.next = l2;
                l2 = l2.next;
            }
            last = last.next;
        }
        last.next = l1!=null?l1:l2;
        
        return head;
    }

相关文章

  • 14个算法题目

    //合并两个有序链表 public static LinkedLISTtask11(LinkedLIST head...

  • 2022-02-23 链表专栏

    链表基础 类别 1、合并两个有序链表2、合并 k 个有序链表3、寻找单链表的倒数第 k 个节点4、寻找单链表的中点...

  • LinkedList:合并2个有序单链表

  • 两个有序单链表的合并

    Java实现两个有序单链表的合并 两个有序链表合并时,首先新建一个链表,存储最终的结果。 分情况讨论合并的方式:1...

  • 合并两个有序单链表

    一、问题描述 给定两个单链表,都是递增有序的,将它们合并,使合并后的链表仍然有序。 二、解题思路 这种链表的问题我...

  • [链表] 有序单链表合并

    注意点:递归实现

  • 链表-有序单链表合并

    先简单写一下单链表的几个点单链表有带表头节点和不带表头节点两种1)带表头节点 2)不带表头节点 往往使用带表头的会...

  • leetcode 单链表的各种算法

    1 递归实现:合并两个有序的单链表 2 递归实现:单链表逆序存入vector 3 循环实现:快慢指针找到单链表中间...

  • 基础算法

    LinkedList003-从尾到头打印链表014-链表中倒数第k个结点015-反转链表016-合并两个或k个有序...

  • leecode刷题(23)-- 合并两个有序链表

    leecode刷题(23)-- 合并两个有序链表 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新...

网友评论

      本文标题:LinkedList:合并2个有序单链表

      本文链接:https://www.haomeiwen.com/subject/thrwrttx.html