21. Merge Two Sorted Lists

旧城等待， 2022-08-21 04:08 92阅读 0赞

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

[Subscribe][] to see which companies asked this question

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

[Subscribe]: https://leetcode.com/subscribe/

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Linked List)21. Merge Two Sorted Lists

LeetCode（Linked List) 1.问题 You are given the heads of two sorted linked lists list1

迈不过友情╰/ 2023年09月24日 19:27/ 0 赞/ 141 阅读

相关 leetcode 21. Merge Two Sorted Lists

目录一、问题分析二、代码实现 1、迭代版本 2、递归版本 -------------------- [https://leetcode.com/probl

淡淡的烟草味﹌/ 2023年07月10日 05:09/ 0 赞/ 45 阅读

相关 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

旧城等待，/ 2022年08月21日 04:08/ 0 赞/ 93 阅读

相关 [leetcode]: 21. Merge Two Sorted Lists

1.题目 Merge two sorted linked lists and return it as a new list. The new list should b

雨点打透心脏的1/2处/ 2022年06月15日 02:42/ 0 赞/ 234 阅读

相关 Leetcode——21. Merge Two Sorted Lists

1. 概述 1.1 题目 Merge two sorted linked lists and return it as a new list. The new li

布满荆棘的人生/ 2022年06月14日 12:08/ 0 赞/ 225 阅读

相关 leetcode 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

妖狐艹你老母/ 2022年06月09日 08:00/ 0 赞/ 287 阅读

相关 LeetCode 21.Merge Two Sorted Lists

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

傷城~/ 2022年05月11日 00:44/ 0 赞/ 196 阅读

相关【leetcode】21. Merge Two Sorted Lists

> Merge two sorted linked lists and return it as a new list. The new list should be made

悠悠/ 2022年01月21日 10:27/ 0 赞/ 272 阅读

相关 Leetcode 21. Merge Two Sorted Lists

[https://leetcode.com/problems/merge-two-sorted-lists/][https_leetcode.com_problems_merg

系统管理员/ 2022年01月10日 23:33/ 0 赞/ 261 阅读

相关 [leetcode-21-Merge Two Sorted Lists]

Merge two sorted linked lists and return it as a new list. The new list should be made

╰+哭是因爲堅強的太久メ/ 2022年01月06日 11:17/ 0 赞/ 257 阅读