leetcode Merge Two Sorted Lists

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

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

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种基于链表实现的归并排序算法。通过定义链表节点类 ListNode 并提供了一个 mergeTwoLists 方法，该方法接收两个已排序的链表作为参数，并返回一个新的排序后的链表。此算法巧妙地利用了链表的特性，实现了高效的合并操作。

题目地址这里

归并排序

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null&&l2==null)
        {
            return null;
        }
        if(l1==null&&l2!=null)
        {
            return l2;
        }
        if(l1!=null&&l2==null)
        {
            return l1;
        }
        //l1!=null&&l2!=null
        ListNode result;
        if(l1.val<l2.val)
        {
            result=l1;

            l1=l1.next;
        }
        else
        {
            result=l2;

            l2=l2.next;
        }
        ListNode resultPoint=result;
        while(l1!=null&&l2!=null)
        {
            if(l1.val<l2.val)
            {
                resultPoint.next=l1;
                resultPoint=l1;
                l1=l1.next;
            }
            else
            {
                resultPoint.next=l2;
                resultPoint=l2;
                l2=l2.next;
            }
        }

        if(l1==null)
        {
            resultPoint.next=l2;
        }
        else
        {
            resultPoint.next=l1;
        }
        return result;
    }
}