java: Merge-two-sorted-lists

太过爱你忘了你带给我的痛 2022-06-17 09:42 165阅读 0赞

【问题描述】:

> Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.  
> 大致意思：合并两个有序链表，新的链表也有序

public class ListNode{
    
    int data;//数据域
    ListNode next;//指针域
    //构造方法
    ListNode(int x){
     data=x;
    }
    }

//java
    public class MergeList{
    
      public ListNode merge((ListNode list1,ListNode list2）{
    
    
     //创建新的链表，存放list1和list2
     ListNode result=new ListNode(0);
     /*新链表的第一个结点问题，由于一般情况下第一个结点都需要特殊处理，比较实用的解决办法是在第一个结点前增加一个虚拟的头结点(本例中的result)，讲实际的第一个结点一般化。最后输出的时候输出这个虚拟结点的下一个结点就OK */
    ListNode p=result;//设一个p指针，初始指向result的头节点
    
    
    while(list1!=null||list2!=null){
       // 考虑两个链表是否为空
    
     //list1为空
     if(list1==null){
      p.next=list2;
      break;
    }
    //list2为空
     if(list2==null){
      p.next=list1;
      break;
    }
    if(list1.val>list2.val){
     p.next=list2;
     p=p.next;//p指针往下移
    }
    else{
     p.next=list1;
     p=p.next;//p指针往下移
    }
    p=p.next;
    }
    return result.next();
    
    }
    }

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220617/78fc54b0966540259128dfed21ee792c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java】Java基础

环境准备安装JDK和JRE 下载JDK，可以在官网[Java Downloads | Oracle 中国][Java Downloads _ Oracle]下载，

谁践踏了优雅/ 2023年10月15日 11:28/ 0 赞/ 20 阅读

相关 java——java反射

[深入理解Java反射][Java] 　　要想理解反射的原理，首先要了解什么是类型信息。Java让我们在运行时识别对象和类的信息，主要有2种方式：一种是传统的RTT

我不是女神ヾ/ 2023年06月02日 07:50/ 0 赞/ 134 阅读

相关【java】:java接口详解

一、定义 [Java][]接口（Interface），是一系列方法的声明，是一些方法特征的集合，一个接口只有方法的特征没有方法的实现，因此这些方法可以在不同的地方被不同

我不是女神ヾ/ 2022年09月30日 00:57/ 0 赞/ 254 阅读

相关【Java】——Java反射

学习SpringAOP，看了一些书和网上的课程，基本上都是从什么切点、切面、连接点等来论述AOP的应用，感觉一开始面对这些，不是怎么好理解。要想全面的理解AOP，

痛定思痛。/ 2022年07月18日 04:28/ 0 赞/ 221 阅读

相关 java--Java数组

java 数组在学习数组之前要先了解什么是数组，数组就是储存同一种类型的数据的集合，它是为了方便我们储存数据，如果不用数组的话，想要储存数据时，就要定义变量，如果变

阳光穿透心脏的1/2处/ 2022年05月09日 15:10/ 0 赞/ 359 阅读

相关【Java】Java接口

文章目录一.Java接口是什么二、接口的定义三、接口的实现四、接口的特点五、什么时候使用接口和抽象类六、接口的深度解析

Bertha 。/ 2022年04月16日 04:00/ 0 赞/ 910 阅读

相关 java——初识java

Java简单程序初识java 1.了解java运行机制，java首先把文件编译成.class文件，之后再解释.class文件，运行机制图如下 ![在这里插入图

比眉伴天荒/ 2022年03月11日 12:40/ 0 赞/ 386 阅读

相关 Java：java 8

[Java 8新特性探究][Java 8] Lambda： [JDK 8: Lambda Performance study][JDK 8_ Lambda Perform

待我称王封你为后i/ 2022年02月26日 13:42/ 0 赞/ 278 阅读

相关 java 学习路线、java 入门、java自学、java 教程

以前学习知识都是用到什么学什么，不是很系统。今天看到一个网站感觉挺不错的，分享给大家。这个页面是学习路线功能的简介，如下图 ![watermark_type_ZmFuZ3

深碍√TFBOYSˉ_/ 2021年11月05日 04:16/ 0 赞/ 403 阅读

相关 Java面试 Java简历 Java简历模板

面试指导关注公众号：浅醉JAVA 获取提取码 401【更多教程关注公众号：浅醉JAVA】Java最新17年面试笔试题+Java面试宝典+简历模版就业指导笔记视频

╰半橙微兮°/ 2021年09月22日 17:40/ 0 赞/ 426 阅读