算法刷题 -- 21. 合并两个有序链表＜难度 ★☆☆＞

最新推荐文章于 2024-10-05 19:23:25 发布

jh_cao

最新推荐文章于 2024-10-05 19:23:25 发布

阅读量223

点赞数

分类专栏： # 刷题一千零一夜

本文链接：https://blog.csdn.net/JH_Cao/article/details/123324269

版权

算法 leetcode 排序算法

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

1、力扣原题

在这里插入图片描述

思路
1. 双指针，迭代，创建一个虚拟头结点的链表，比较大小
2. 最后一个指向要特殊处理

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode temp = new ListNode(-1);
        ListNode newList = temp;
        while (list1 != null && list2 != null) {
            
            if (list1.val <= list2.val) {
                newList.next = list1;
                list1 = list1.next;
            } else {
                newList.next = list2;
                list2 = list2.next;
            }

            newList = newList.next;
        }

        newList.next = list1 == null ? list2 : list1;
        return temp.next;
    }
}