Leetcode: NO.21 合并两个有序链表

本文主要是介绍Leetcode: NO.21 合并两个有序链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists

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

示例：输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题记录

之前做过更高级题目K个链表排序：https://blog.csdn.net/tonydz0523/article/details/105778615， 里面一个方法用到了两个链表合并

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public static ListNode mergeTwoLists(ListNode l1, ListNode l2){ListNode head = new ListNode(-1);ListNode tmp=head;while(l1!=null&&l2!=null){if (l1.val<l2.val){tmp.next = l1;l1 = l1.next;}else{tmp.next = l2;l2 = l2.next;}tmp = tmp.next;}tmp.next = l1==null?l2:l1;return head.next;}
}

这篇关于Leetcode: NO.21 合并两个有序链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---