简单题21 - 合并两个有序链表(Java)20240917

问题描述:
java代码:
java 复制代码
/**
 * 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 list1, ListNode list2) {
        ListNode res = new ListNode(0);
        ListNode cur = res;
        while(list1 != null || list2 != null){
            if(list1 != null && list2 != null){
                if (list1.val == list2.val){
                    cur.next = new ListNode(list1.val);
                    cur = cur.next;
                    cur.next = new ListNode(list2.val);
                    list1 = list1.next;
                    list2 = list2.next;
                }else{
                    if(list1.val>list2.val){
                        cur.next = new ListNode(list2.val);
                        list2 = list2.next;
                    }else{
                        cur.next = new ListNode(list1.val);
                        list1 = list1.next;
                    }
                }
            }else if(list1 != null){
                cur.next = new ListNode(list1.val);
                list1 = list1.next;
            }else if(list2 != null){
                cur.next = new ListNode(list2.val);
                list2 = list2.next;
            }
            cur = cur.next;
        }
        return res.next;
    }
}
相关推荐
workflower3 小时前
单元测试-例子
java·开发语言·算法·django·个人开发·结对编程
YuanlongWang3 小时前
C# 基础——装箱和拆箱
java·开发语言·c#
b78gb3 小时前
电商秒杀系统设计 Java+MySQL实现高并发库存管理与订单处理
java·开发语言·mysql
wb043072014 小时前
性能优化实战:基于方法执行监控与AI调用链分析
java·人工智能·spring boot·语言模型·性能优化
天若有情6735 小时前
Java Swing 实战:从零打造经典黄金矿工游戏
java·后端·游戏·黄金矿工·swin
aloha_7896 小时前
力扣hot100做题整理91-100
数据结构·算法·leetcode
lichong9516 小时前
Android studio 修改包名
android·java·前端·ide·android studio·大前端·大前端++
lichong9516 小时前
Git 检出到HEAD 再修改提交commit 会消失解决方案
java·前端·git·python·github·大前端·大前端++
Tiny番茄6 小时前
31.下一个排列
数据结构·python·算法·leetcode
挂科是不可能出现的6 小时前
最长连续序列
数据结构·c++·算法