20220401链表：合并两个有序链表

最新推荐文章于 2024-09-30 18:03:06 发布

丿SeeYouAgain

最新推荐文章于 2024-09-30 18:03:06 发布

阅读量473

点赞数

分类专栏： LeetCode刷题文章标签：算法数据结构

本文链接：https://blog.csdn.net/ldllovegyh/article/details/123888783

版权

LeetCode刷题专栏收录该内容

94 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种将两个已排序的链表合并成一个有序链表的方法。通过创建一个新的链表节点作为头节点，然后比较两个输入链表的节点值，将较小的节点添加到新链表中，直到其中一个链表为空。最后，将非空链表连接到新链表的末尾，得到合并后的升序链表。

摘要由CSDN通过智能技术生成

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

编码实现：

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if (null == list1 || null == list2){
            return null == list1?list2:list1;
        }
        ListNode listNode = new ListNode(0);
        ListNode curNode = listNode;
        while (null != list1 && null != list2){
            if (list1.val <= list2.val){
                curNode.next = list1;
                list1 = list1.next;
            }else {
                curNode.next = list2;
                list2 = list2.next;
            }
            curNode = curNode.next;
        }
        curNode.next = null == list1?list2:list1;
        return listNode.next;
    }

    static class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  }