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

    ListNode结构:

    解法1

    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            ListNode res=new ListNode(-1);
            res.next=null;
            ListNode root=res;
            while(list1!=null&&list2!=null){
                if(list1.val>list2.val){
                   res.next=new ListNode(list2.val);
                   list2=list2.next;
                }else{
                    res.next=new ListNode(list1.val);
                    list1=list1.next;
                }
                res=res.next;
    
            }
            while(list1!=null){
                res.next=new ListNode(list1.val);
                res=res.next;
                list1=list1.next;
            }
            while(list2!=null){
                res.next=new ListNode(list2.val);
                res=res.next;
                list2=list2.next;
            }
    
            return root.next;
        }
    
    
    }
    

    解法2

    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            ListNode res=new ListNode(-1);
            res.next=null;
            ListNode root=res;
            while(list1!=null&&list2!=null){
                if(list1.val>list2.val){
                    res.next=list2;
                    res=list2;
                    list2=list2.next;
                }else{
                    res.next=list1;
                    res=list1;
                    list1=list1.next;
                }
              
            }
            if(list1!=null){
                res.next=list1;
            }
            if(list2!=null){
                res.next=list2;
            }
            return root.next;
        }
    
    
    }
    

    解法1和解法2的差别:

    解法3

    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            if(list1==null){
                return list2;
            }else if(list2==null){
                return list1;
            }
            ListNode pMergeHead = null;
            if(list1.val<list2.val){
                pMergeHead = list1;
                pMergeHead.next = Merge(list1.next,list2);
            }else{
                pMergeHead = list2;
                pMergeHead.next = Merge(list1,list2.next);
            }
            return pMergeHead;
        }
    }
    
    不一样的烟火
  • 相关阅读:
    迭代器简介
    关于判断对象是否相等的问题
    NIO
    BIO流分类介绍
    servlet简介
    http协议简介
    爬虫常用链接
    http和https协议
    爬虫的合法性研究
    爬虫介绍
  • 原文地址:https://www.cnblogs.com/cstdio1/p/12046228.html
Copyright © 2011-2022 走看看