LeetCode Merge Two Sorted Lists

最新推荐文章于 2025-04-27 14:03:08 发布

原创最新推荐文章于 2025-04-27 14:03:08 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。通过比较两个链表当前节点的值，选择较小值加入新链表，并依次进行直至遍历完两个链表。

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

题意：合并两个已排好链表，使其也是排好序的

思路：

在遍历两个链表时，比较当前两个结点的值，总是选择最小结点到新链表中,同时最小结点所在的链表中的结点移动到下一个

代码如下：

class ListNode
{
    int val;
    ListNode next;
    ListNode(int x) { val = x;}
}

class Solution
{
    public ListNode mergeTwoLists(ListNode l1, ListNode l2)
    {
        ListNode ans = null, tail = null;
        ListNode p1 = l1, p2 = l2;

        while (p1 != null && p2 != null)
        {
            if (p1.val < p2.val)
            {
                if (null == ans)
                {
                    ans = p1;
                    tail = ans;
                }
                else
                {
                    tail.next = p1;
                    tail = tail.next;
                }

                p1 = p1.next;
            }
            else
            {
                if (null == ans)
                {
                    ans = p2;
                    tail = ans;
                }
                else
                {
                    tail.next = p2;
                    tail = tail.next;
                }
                p2 = p2.next;
            }
        }

        if (p1 != null)
        {
            if (null == ans) ans = p1;
            else tail.next = p1;
        }
        else if (p2 != null)
        {
            if (null == ans) ans = p2;
            else tail.next = p2;
        }

        return ans;
    }
}