leetcode 21--Merge Two Sorted Lists 链表合并

大号小白兔

于 2016-05-09 16:57:53 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏： Leedcode 文章标签：单链表合并

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/51354352

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种合并两个有序链表的方法，并提供了一个具体的Java实现示例。该方法通过比较两个链表节点的值来合并链表，最终返回一个新的有序链表。

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

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

有序链表合并，参考单链表的归并排序。其实这个是是链表归并排序的一部分。

/**
 * 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) {
        ListNode p,dummy=new ListNode(0);
        p=dummy;
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                p.next=l1;
                l1=l1.next;
            }
            else{
                p.next=l2;
                l2=l2.next;
            }
            p=p.next;
        }
        p.next=(l1==null?l2:l1);
        return dummy.next;
    }
}