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

    题目描述

    输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
     1 /*
     2  * 题目描述
     3  * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
     4  */
     5 
     6 public class Main16 {
     7     
     8     public static void main(String[] args) {
     9         // TODO Auto-generated method stub
    10         
    11     }
    12     
    13     public static class ListNode {
    14         int val;
    15         ListNode next = null;
    16 
    17         ListNode(int val) {
    18             this.val = val;
    19         }
    20     }
    21     
    22     public ListNode Merge(ListNode list1,ListNode list2) {
    23         if (list1 == null) {
    24             return list2;
    25         }
    26         if (list2 == null) {
    27             return list1;
    28         }
    29         
    30         ListNode list = null;
    31         if (list1.val < list2.val) {
    32             list = list1;
    33             list.next = Merge(list1.next, list2);
    34         }else {
    35             list = list2;
    36             list.next = Merge(list1, list2.next);
    37         }
    38         return list;        
    39     }
    40 
    41 }
  • 相关阅读:
    mysql存储过程的优点
    MySQL复制
    优化数据库的方法
    MySQL表分区
    Http请求
    memcache和redis的区别
    触发器实现原理
    PHP常见数组函数与实例
    git 打包指定提交过的代码
    发送HTTP请求方法
  • 原文地址:https://www.cnblogs.com/strive-19970713/p/11104668.html
Copyright © 2011-2022 走看看