leetcodeTop100(25)合并两个有序链表

合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
输入：l1 = [1,2,4], l2 =服务器托管网 [1,3,4]
输出：[1,1,2,3,4,4]

package TOP21_30;

import Util.ListNode;

import java.util.ArrayList;
import java.util.List;

//合并两个有序链表
//将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
//输入：l1 = [1,2,4], l2 = [1,3,4]
//输出：[1,1,2,3,4,4]
public class Top25 {
    //数组排序
    public static ListNode mergeTwoLists2(ListNode list1, ListNode list2) {
        List nodeList = new ArrayList();
        ListNode res = new ListNode(0);
        while (list1 != null) {
            nodeList.add(list1);
        服务器托管网    list1 = list1.next;
        }

        while (list2 != null) {
            nodeList.add(list2);
            list2 = list2.next;
        }
        nodeList.sort((s1, s2) -> (s1.val - s2.val));


        for (int i = 0; i 

harryptter / LeetcodeTop100 GitCode

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: LeetCode952三部曲之一：解题思路和初级解法(137ms，超39%)

欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 题目描述 难度：困难 编程语言：Java 给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图： 有 n…