java实现合并两个已经排序的列表实例代码
相对于C++来说，Java的最大特点之一就是没有令人困惑的指针，但是我们不可否认，在某些特定的情境下，指针确实算的上一把利刃。虽然Java中没有明确定义出指针，但是由于类的思想，我们可以使用class来实现指针的操作。小二，上栗子-----合并两个已经排序的列表，输出合并后列表的头结点，且合并后的列表中的元素是有序的。
需要时刻铭记于心的：在Java中，列表的一个节点其实就是某个类实例化的一个对象。
示例代码如下：
package DecemberOf2013;
class ListNode{
int val;
ListNode next;
public ListNode(int val) {
this.val = val;
this.next = null;
}
}
public class MergeTowSortedLists {
public ListNode mergeLists(ListNode l1, ListNode l2){
ListNode p1 = l1;
ListNode p2 = l2;
ListNode fadeHead = new ListNode(0);
ListNode pHead = fadeHead;
while(p1 != null && p2 != null){
if(p1.val <= p2.val){
pHead.next = p1;
p1 = p1.next;
}
else{
pHead.next = p2;
p2 = p2.next;
}
pHead = pHead.next;
}
if(p1 != null){
pHead.next = p1;
}
else{
pHead.next = p2;
}
return fadeHead.next;
}
}
相关文章
SpringBoot FailureAnalyzer实例使用教程
FailureAnalyzer是一种在启动时拦截exception并将其转换为human-readable消息的好方法，包含在故障分析中。SpringBoot为application context相关的exceptions，JSR-303验证等提供了这样的分析器，实际上很容易创建自己的2022-12-12
本文主要介绍了springboot使用注解获取yml配置的两种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-09-09
这篇文章主要为大家详细介绍了使用Java实现qq邮箱发送邮件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2010-05-05
MyBatis-Plus中MetaObjectHandler没生效完美解决
在进行测试时发现配置的MyMetaObjectHandler并没有生效,本文主要介绍了MyBatis-Plus中MetaObjectHandler没生效完美解决,具有一定的参考价值,感兴趣的可以了解一下2023-11-11
这篇文章主要介绍了SpringBoot 项目中创建线程池，文章基于Spring Boot项目创建线程池ThreadPoolExecutor，需要的小伙伴可以参考一下2022-04-04
这篇文章主要介绍了 Java 基础之内部类详解及实例的相关资料,需要的朋友可以参考下2017-03-03
聊聊SpringBoot使用Nacos进行服务注册发现与配置管理问题
Nacos支持基于DNS和基于RPC的服务发现（可以作为springcloud的注册中心）、动态配置服务（可以做配置中心）、动态 DNS 服务。本文重点给大家介绍SpringBoot使用Nacos进行服务注册发现与配置管理，感兴趣的朋友一起看看吧2022-01-01
Spring Boot Data(数据) Redis中提供了RedisTemplate和StringRedisTemplate，其中StringRedisTemplate是RedisTemplate的子类，两个方法基本一致。本文介绍了Spring操作Redis的方法，需要的可以参考一下2023-02-02
在本篇文章里小编给大家整理了关于Springmvc完成ajax功能实例内容，有需要的朋友们可以参考学习下。2019-09-09
LongAdder类是JDK1.8新增的一个原子性操作类。AtomicLong通过CAS算法提供了非阻塞的原子性操作,因为非常搞并发的请求下AtomicLong的性能是不能让人接受的2021-06-06
最新评论