合并两个排序的链表（java）

最新推荐文章于 2023-04-17 10:14:47 发布

thankyou阿连

最新推荐文章于 2023-04-17 10:14:47 发布

阅读量187

点赞数

分类专栏：剑指offer 文章标签：算法 java 链表

本文链接：https://blog.csdn.net/qq_43284433/article/details/115917249

版权

该博客介绍了如何使用Java编程合并两个单调递增的链表，以保持合并后的链表依然单调不减。通过归并排序的思路，分别从两个链表中取出最小元素并插入新链表，递归实现整个过程。

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

题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
输入：
{1,3,5},{2,4,6}
输出：
{1,2,3,4,5,6}

思路：
归并排序，两个有序子序列，归并为一个有序子序列。
两个子序列各自取出一个元素比较，小的加入新的链中。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
   
    public ListNode Merge(ListNode list1,ListNode list2) {
   
        if (list1 == null) return list2;
        if (list2 == null) return list1;

        ListNode L1 = list1;//L1指向list1，L2指向list2，用来遍历list