zoukankan      html  css  js  c++  java
  • 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

    public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
    if(list1==null)return list2;
    if(list2==null)return list1;
    ListNode mergehead=null;
    ListNode curr=mergehead;
    while(list1!=null&&list2!=null){
    if(list1.val<=list2.val){
    if(mergehead==null){mergehead=curr=list1;}//第一次插入 头结点当前节点同时赋值
    else{curr.next=list1;//不是第一次插入
    curr=curr.next;}
    list1=list1.next;
    }else{
    if(mergehead==null){mergehead=curr=list2;}//第一次插入 头结点当前节点同时赋值
    else{curr.next=list2;//不是第一次插入
    curr=curr.next;}
    list2=list2.next;
    }
    if(list1==null){ //list1已经全部被插入 只有list2有剩余
    curr.next=list2;
    }
    if(list2==null){
    curr.next=list1;
    }
    }
    return mergehead;
    }
    }

  • 相关阅读:
    python-Beautiful rose
    python-and和 or用法
    myspl数据库基础
    python 协程
    python-os 模块
    python-logging模块
    异常处理
    面向对象-类中的三个装饰器
    Flask初见
    django中的ContentType使用
  • 原文地址:https://www.cnblogs.com/bolianggufeng/p/8533433.html
Copyright © 2011-2022 走看看