21. 合并两个有序链表

最新推荐文章于 2025-05-30 09:15:00 发布

念殊15

最新推荐文章于 2025-05-30 09:15:00 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode打卡

本文链接：https://blog.youkuaiyun.com/wuprogrammer/article/details/104197796

Leetcode打卡专栏收录该内容

66 篇文章

订阅专栏

1、题目

在这里插入图片描述

2、解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode tmp1 = l1;
        ListNode tmp2 = l2;
        ListNode dummy = new ListNode(0);
        ListNode preNode = dummy;
        while (tmp1 != null && tmp2 != null) {
            if (tmp1.val >= tmp2.val) {
                preNode.next = tmp2;
                tmp2 = tmp2.next;
            } else {
                preNode.next = tmp1;
                tmp1 = tmp1.next;
            }
            preNode = preNode.next;
        }
        // 最后谁剩余
       preNode.next = tmp1 != null ? tmp1 : tmp2;
       return dummy.next;
    }
}