LeetCode 21. Merge Two Sorted Lists 合并两个有序单链表

合并两个排好序的链表，并返回这个新的有序链表。

Java

package com.linkedlist;/*** @Author you guess* @Date 2022/4/2 23:01* @Version 1.0* @Desc */
public class Leetcode_21_MergeTwoSortedLists {public static void main(String[] args) {ListNode node1 = new ListNode(6, null);ListNode node2 = new ListNode(3, node1);ListNode node3 = new ListNode(1, node2);ListNode node4 = new ListNode(5, null);ListNode node5 = new ListNode(4, node4);Leetcode_21_MergeTwoSortedLists main = new Leetcode_21_MergeTwoSortedLists();main.printListNode(main.mergeTwoLists(node3, node5));}public void printListNode(ListNode head) {while (head != null) {System.out.println(head.val);