LeetCode - Merge Two Sorted Lists

原创于 2015-04-03 05:40:46 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Linked List

leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个排序链表的方法。通过使用虚拟头节点简化边界条件处理，该算法在时间复杂度O(n+m)内完成合并，其中n和m分别是两个输入链表的长度。

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

https://leetcode.com/problems/merge-two-sorted-lists/

这用到的就是merge sort里面的merge函数，只不过这里是在merge list。

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        ListNode tvs = dummy;
        while(l1!=null && l2!=null){
            if(l1.val<l2.val){
                 tvs.next = l1;
                 l1 = l1.next;
            }
            else{
                tvs.next = l2;
                l2 = l2.next;
            }
            tvs = tvs.next;
        }
        if(l1!=null) tvs.next = l1;
        else tvs.next = l2;
        return dummy.next;
    }
}