21. 合并两个有序链表


合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnbp2/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    //pass
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode root =new ListNode(0);
        if(l1==null){
            return l2;
        }
        if(l2==null){
            return l1;
        }
        while(l1.val<=l2.val)&#123;
            root.val=l1.val;
            root.next=mergeTwoLists(l1.next,l2);
            return root;
        &#125;
        while(l1.val>l2.val)&#123;
            root.val=l2.val;
            root.next=mergeTwoLists(l1,l2.next);
            return root;
        &#125;
        return root;

    &#125;
&#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
206. 反转链表 206. 反转链表
反转一个单链表。 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
2020-09-11 future
下一篇 
237. 删除链表中的节点 237. 删除链表中的节点
删除链表中的节点请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入:head = [4,5,1,9], nod
2020-09-11 future
  目录