leetcode题目之merge two sorted lists

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #merge two sorted lists

本文介绍LeetCode第21题mergetwosortedlists的解决思路与Java实现方法，该题要求合并两个有序链表。通过创建一个新的空链表，并依次比较两个输入链表的元素大小来实现合并。

leetcode第21题：merge two sorted lists

将两个有序链表合并成一个链表，思路为：新建一个空链表l，顺序比较链表l1和l2的元素，将两者之间小的链接到空链表l后，接着继续比较直到两个链表中其中一个比较完毕。注意：新建的链表l要有一个表头result，最后返回的时候要从表头的下一个元素开始取。

leetcode题目
下面给出Java解题方法，难度：简单

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

        }
    }