随笔- 107  文章- 0  评论- 6  阅读- 96235 

题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

ac代码:

复制代码
 1 /*
 2 public class ListNode {
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }*/
10 public class Solution {
11     public ListNode Merge(ListNode list1,ListNode list2) {
12         ListNode list3=new ListNode(0);
13         ListNode p=list3;
14         while(list1!=null&&list2!=null){
15             if(list1.val<list2.val){
16                 list3.next=list1;
17                 list3=list1;
18                 list1=list1.next;
19             }else{
20                 list3.next=list2;
21                 list3=list2;
22                 list2=list2.next;
23             }
24         }
25         if(list1==null){
26             list3.next=list2;
27         }else{
28             list3.next=list1;
29         }
30         return p.next;
31     }
32 }
复制代码

 

 posted on   几缕清风依旧  阅读(87)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 个人数据保全计划:从印象笔记迁移到joplin
· Vue3.5常用特性整理
· 重拾 SSH:从基础到安全加固
· 为什么UNIX使用init进程启动其他进程?
点击右上角即可分享
微信分享提示