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

    合并两个排序的链表

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

    代码实现

    package 剑指offer;

    /**
     * @author WangXiaoeZhe
     * @Date: Created in 2019/11/22 15:51
     * @description:
     */

    public class Main8 {
        public static void main(String[] args) {

        }


        public class ListNode {
            int val;
            ListNode next = null;

            ListNode(int val) {
                this.val = val;
            }
        }

        public ListNode Merge(ListNode list1, ListNode list2) {
            if (list1 == null) {
                return list2;
            }
            if (list2 == null) {
                return list1;
            }
            if (list1.val<list2.val){
                list1.next=Merge(list1.next,list2);
                return list1;
            }else {
                list2.next=Merge(list1,list2.next);
                return list2;
            }
        }
    }
  • 相关阅读:
    kafka副本
    kafka消息丢失
    kafka消费者
    RN8302b调试笔记
    MDK #pragma anon_unions
    [Python笔记]Strip
    [Python笔记]AnyAll
    [Python笔记]元组
    [Python笔记]列表
    嵌入式平台移植Python
  • 原文地址:https://www.cnblogs.com/wuhen8866/p/11912056.html
Copyright © 2011-2022 走看看