zoukankan      html  css  js  c++  java
  • 合并两个排序的链表

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

    实现语言:Java

    /*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            if(list1==null){
                return list2;
            }else if(list2==null){
                return list1;
            }
            ListNode list=null;
            if(list1.val<list2.val){
                list=list1;
                list.next=Merge(list1.next,list2);
            }else{
                list=list2;
                list.next=Merge(list1,list2.next);
            }
            return list;
        }
    }
    

     实现语言:Java

    /*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            if(list1==null){
                return list2;
            }else if(list2==null){
                return list1;
            }
            ListNode head=new ListNode(-1);
            ListNode cur=head;
            while(list1!=null&&list2!=null){
                if(list1.val<list2.val){
                    cur.next=list1;
                    list1=list1.next;
                }else{
                    cur.next=list2;
                    list2=list2.next;
                }
                cur=cur.next;
            }
            cur.next=list1!=null?list1:list2;
            return head.next;
        }
    }
    
  • 相关阅读:
    Linux软件管理
    Linux计划任务与进程管理
    PHP学习 Day_04
    Linux网络管理
    单播组播的实现
    Linux 下的tmpfs文件系统(/dev/shm)
    11.Linux date命令的用法
    Luogu P3783 [SDOI2017]天才黑客
    Luogu P3768 简单的数学题
    Luogu P2336 [SCOI2012]喵星球上的点名
  • 原文地址:https://www.cnblogs.com/xidian2014/p/10196312.html
Copyright © 2011-2022 走看看