记录C++leecode高质量刷题100题 JAVA代码，leecodeLCR 142题训练计划 IV

码了个码ing

于 2023-12-25 12:26:48 发布

阅读量89

点赞数

分类专栏： leecode刷题 c++ 文章标签： c++ java 开发语言算法

本文链接：https://blog.csdn.net/qw78985431/article/details/135196749

版权

c++ 同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

leecode刷题

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编写一个解决方案，解决LeetCode上的第142题，即合并两个已排序的单链表。代码展示了合并两个链表的逻辑，通过比较节点值决定链接方向。

摘要由CSDN通过智能技术生成

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {


    ListNode dummy =new ListNode(-1),p=dummy;
    ListNode p1=l1;ListNode p2=l2;
    while(p1!=null&&p2!=null)
    {
        if(p1.val>p2.val)
        {
            p.next=p2;
            p2=p2.next;
        }
        else{
            p.next=p1;
            p1=p1.next;
        }
        p=p.next;
    }
    if(p1!= null)
    {
        p.next =p1;
    }
    if(p2!=null)
    {
        p.next=p2;
    }
    return dummy.next;

}
    }

JAVA代码，leecodeLCR142题