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;
        }
    }
    
    不一样的烟火
  • 相关阅读:
    Typora使用腾讯云图床
    2020年8月总结
    113 路径之和II
    103 二叉树的锯齿形层次遍历
    128 最长连续序列
    160 相交链表
    33 搜索旋转排序数组
    学习制作GitHub徽标
    105 从前序与中序遍历序列构造二叉树
    重新封装了layer.tips,自定义跟随弹窗
  • 原文地址:https://www.cnblogs.com/cstdio1/p/12046228.html
Copyright © 2011-2022 走看看