Leetcode t21 - java

女爷i 2022-11-22 00:04 143阅读 0赞

/**
     * 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 {
        
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        
            ListNode l3=null,begin=null;
            while(l1!=null || l2!=null)
            {
        
                int now;
                if(l1!=null && l2!=null)
                {
        
                    if(l1.val<=l2.val){
        
                        now=l1.val;
                        l1=l1.next;
                    }
                    else{
        
                        now=l2.val;
                        l2=l2.next;
                    }
                }
                else if(l1!=null)
                {
        
                    now=l1.val;
                    l1=l1.next;
                }
                else
                {
        
                    now=l2.val;
                    l2=l2.next;
                }
                if(l3==null)
                {
        
                    l3=new ListNode(now);
                    begin=l3;
                }
                else
                {
        
                    l3.next=new ListNode(now);
                    l3=l3.next;
                }
            }
            return begin;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 21. 合并两个有序链表 JAVA

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

阳光穿透心脏的1/2处/ 2022年12月09日 05:22/ 0 赞/ 131 阅读

相关 Leetcode t21 - java

/ Definition for singly-linked list. public class ListNode { i

女爷i/ 2022年11月22日 00:04/ 0 赞/ 144 阅读

相关 LeetCode - t3 - java

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年11月21日 11:35/ 0 赞/ 155 阅读

相关 LeetCode - t2 - java

/ Definition for singly-linked list. public class ListNode { i

淡淡的烟草味﹌/ 2022年11月21日 11:35/ 0 赞/ 170 阅读

相关 Leetcode - t1 - java

class Solution { public int[] twoSum(int[] nums, int target) {

约定不等于承诺〃/ 2022年11月21日 11:35/ 0 赞/ 166 阅读

相关 Leetcode No.21

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年11月19日 07:50/ 0 赞/ 174 阅读

相关 LeetCode 21-25 题详解 Java版 ( 万字图文详解 LeetCode 算法题21-25 =====＞＞＞＜建议收藏＞)

目录第21题. Merge Two Sorted Lists 解法一迭代解法二递归总第22题 . Generate Parent

小咪咪/ 2022年09月16日 00:15/ 0 赞/ 157 阅读

相关 [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 赞/ 130 阅读

相关 21.LeetCode 283: MoveZeros

题目： / 283 / public class MoveZeros { //时间复杂度:O

小灰灰/ 2022年02月14日 08:11/ 0 赞/ 195 阅读

相关 LeetCode 21

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

╰半夏微凉°/ 2021年12月09日 19:27/ 0 赞/ 224 阅读