leetcode（21）合并两个有序链表

風林火山zyw

于 2022-04-16 01:20:35 发布

阅读量320

点赞数

分类专栏：算法文章标签：链表排序合并算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_38740957/article/details/124207361

版权

算法专栏收录该内容

29 篇文章

订阅专栏

这篇博客详细介绍了如何将两个已排序的链表合并为一个有序链表。通过创建一个虚拟头节点，利用指针遍历两个链表，根据节点值大小决定插入顺序，实现了高效地链表合并。该算法确保了合并后的链表依然保持升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode head = new ListNode(-1);
        ListNode pre = head;

        while(list1 != null && list2 != null){
            if(list1.val >= list2.val){
                pre.next = list2;
                list2 = list2.next;
            }else{
                pre.next = list1;
                list1 = list1.next;
            }
            pre = pre.next;
        }
        pre.next = list1 ==null ? list2:list1;
        return head.next;
    }
}