Java算法_合并两个排序列(LeetCode_Hot100)

题目描述:题目描述:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

获得更多?算法思路:代码文档,算法解析的私得。

运行效果
在这里插入图片描述

完整代码

import java.util.List;

/**
 * 2 * @Author: LJJ
 * 3 * @Date: 2023/8/3 10:43
 * 4
 */
public class MergeTwoSortedLists {

    static class ListNode{
        int val;
        ListNode next;

        ListNode(int val){
            this.val = val;
            this.next = null;
        }
    }

    public ListNode mergeTwoLists(ListNode l1,ListNode l2){
        ListNode newHead = new ListNode(0); // 新链表头节点
        ListNode newCurrent = newHead;  // 新链表当前节点

        ListNode p1 = l1;   // 指向链表 l1 的指针
        ListNode p2 = l2;   // 指向链表 l2 的指针

        // 比较 l1 和 l2 中的节点值,并将较小的节点添加到新链表中
        while (p1 !=null && p2 !=null){
            if (p1.val <= p2.val){
                newCurrent.next = p1;
                p1 = p1.next;
            }else {
                newCurrent.next = p2;
                p2 = p2.next;
            }
            newCurrent = newCurrent.next;

        }
        // 将 l1 或 l2 中剩余的节点添加到新链表中
        if (p1 !=null){
            newCurrent.next = p1;
        }
        if (p2 !=null){
            newCurrent.next = p2;
        }
        return newHead.next; // 返回新链表的头节点,即合并后的结果
    }
    // 打印链表的函数
    private static void printLinkedList(ListNode head) {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }
    public static void main(String[] args) {
        // 创建第一个链表: 1 -> 3 -> 5
        ListNode l1 = new ListNode(1);
        l1.next = new ListNode(3);
        l1.next.next = new ListNode(5);

        // 创建第二个链表: 2 -> 4 -> 6
        ListNode l2 = new ListNode(2);
        l2.next = new ListNode(4);
        l2.next.next = new ListNode(6);

        // 输出合并前的链表 l1 和 l2
        System.out.println("合并前的链表 l1:");
        printLinkedList(l1);

        System.out.println("合并前的链表 l2:");
        printLinkedList(l2);

        // 创建 MergeTwoSortedLists 对象,调用 mergeTwoLists 方法进行链表合并
        MergeTwoSortedLists merger = new MergeTwoSortedLists();
        ListNode mergedList = merger.mergeTwoLists(l1, l2);

        // 输出合并后的链表
        System.out.println("合并后的链表:");
        printLinkedList(mergedList);
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值