Algorithms—21.Merge Two Sorted Lists

最新推荐文章于 2024-07-04 11:13:30 发布

原创最新推荐文章于 2024-07-04 11:13:30 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种使用递归方法来合并两个已排序的单链表的方法，并提供了一个具体的Java实现示例。该方法通过比较两个链表的当前节点值来决定合并顺序，最终返回合并后的有序链表。

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

思路：很简答，递归比较复制。

/**
 * 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) {
			return l2;
		}
        if (l2==null) {
			return l1;
		}
        ListNode l=null;
        if (l1.val>l2.val) {
			l=new ListNode(l2.val);
			l.next=mergeTwoLists(l1,l2.next);
		}else {
			l=new ListNode(l1.val);
			l.next=mergeTwoLists(l1.next,l2);
		}
        return l;
    }
}

耗时：320ms，中游