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

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

    思路:递归调用;

    首先判断两个链表非空;

    接着定义答案节点,小的就赋值给answer,递归求出answer.next;

    package LG.nowcoder;
    
    /**
     * @Author liguo
     * @Description 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
    首先判断两个链表非空;
    定义答案节点,小的就赋值给answer,递归求出answer.next
     * @Data 2018-08-13 23:41
     */
    public class Solution5 {
        public ListNode Merge(ListNode list1,ListNode list2) {
            //首先判断两个链表非空
            if(list1==null)             return list2;
            if(list2==null)             return list1;
            //定义答案节点,小的就赋值给answer,递归求出answer.next
            ListNode answer=null;
            if (list1.val<list2.val){
                answer = list1;
                answer.next= Merge(list1.next,list2);
            }else {
                answer= list2;
                answer.next= Merge(list1,list2.next);
            }
            return answer;
        }
    }

  • 相关阅读:
    (2).net体系
    (1)php开篇常识
    java基础知识-xx
    java基础知识-字符串与数组
    java基础知识-流程控制
    小明的喷漆计划
    加分二叉树
    括号序列
    P1045
    胖男孩
  • 原文地址:https://www.cnblogs.com/liguo-wang/p/9471812.html
Copyright © 2011-2022 走看看