合并两个排序的链表

最新推荐文章于 2024-11-14 22:19:56 发布

念殊15

最新推荐文章于 2024-11-14 22:19:56 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

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

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

1、题目

在这里插入图片描述

2、解法

public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        
        ListNode first = new ListNode(0);
        ListNode tmp = first;
        
        while (list1 != null && list2 != null) {
            if (list1.val >= list2.val) {
                tmp.next = list2;            
                list2 = list2.next;
            } else {
                tmp.next = list1;
                list1 = list1.next;
            }
            tmp = tmp.next;
        }
        
        tmp.next = (list1 == null ? list2 : list1);
        return first.next;
    }
}