java實(shí)現(xiàn)合并兩個(gè)已經(jīng)排序的列表實(shí)例代碼
相對(duì)于C++來說，Java的最大特點(diǎn)之一就是沒有令人困惑的指針，但是我們不可否認(rèn)，在某些特定的情境下，指針確實(shí)算的上一把利刃。雖然Java中沒有明確定義出指針，但是由于類的思想，我們可以使用class來實(shí)現(xiàn)指針的操作。小二，上栗子-----合并兩個(gè)已經(jīng)排序的列表，輸出合并后列表的頭結(jié)點(diǎn)，且合并后的列表中的元素是有序的。
需要時(shí)刻銘記于心的：在Java中，列表的一個(gè)節(jié)點(diǎn)其實(shí)就是某個(gè)類實(shí)例化的一個(gè)對(duì)象。
示例代碼如下：
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;
}
}
相關(guān)文章
這篇文章主要介紹了mybatisx?插件使用教程，包括插件安裝自動(dòng)生成代碼的相關(guān)知識(shí)，本文通過實(shí)例圖文相結(jié)合給大家介紹的非常詳細(xì),需要的朋友可以參考下2022-05-05
解決maven update project 后項(xiàng)目jdk變成1.5的問題
下面小編就為大家?guī)硪黄鉀Qmaven update project 后項(xiàng)目jdk變成1.5的問題。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起 小編過來看看吧2016-11-11
java使用數(shù)組和鏈表實(shí)現(xiàn)隊(duì)列示例
隊(duì)列是一種特殊的線性表，它只允許在表的前端(front)進(jìn)行刪除操作，只允許在表的后端（rear）進(jìn)行插入操作,下面介紹一下java使用數(shù)組和鏈表實(shí)現(xiàn)隊(duì)列的示例2014-01-01
這篇文章主要介紹了Java基礎(chǔ)之讓你徹底搞懂代理模式,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)java基礎(chǔ)的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
SpringBoot中@EnableAutoConfiguration注解的實(shí)現(xiàn)
Spring Boot@EnableAutoConfiguration是一個(gè)強(qiáng)大的工具,可以簡(jiǎn)化配置過程,從而實(shí)現(xiàn)快速開發(fā),本文主要介紹了SpringBoot中@EnableAutoConfiguration注解的實(shí)現(xiàn),感興趣的可以了解一下2024-01-01
Maven是什么?Maven的概念+作用+倉庫的介紹+常用命令的詳解
Maven是一個(gè)項(xiàng)目管理工具，它包含了一個(gè)對(duì)象模型。一組標(biāo)準(zhǔn)集合，一個(gè)依賴管理系統(tǒng)。和用來運(yùn)行定義在生命周期階段中插件目標(biāo)和邏輯.，本文給大家介紹Maven的概念+作用+倉庫的介紹+常用命令，感興趣的的朋友跟隨小編一起看看吧2020-09-09
如何基于java實(shí)現(xiàn)解壓ZIP TAR等文件
這篇文章主要介紹了如何基于java實(shí)現(xiàn)解壓ZIP TAR等文件,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-07-07
Java數(shù)據(jù)結(jié)構(gòu)之鏈表相關(guān)知識(shí)總結(jié)
今天給大家?guī)黻P(guān)于Java數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí),文章圍繞Java鏈表展開,文中有非常詳細(xì)的介紹及代碼示例,需要的朋友可以參考下2021-06-06
這篇文章主要為大家詳細(xì)介紹了Java中一些常用時(shí)間工具類的使用示例代碼，文中的代碼簡(jiǎn)潔易懂，對(duì)我們學(xué)習(xí)Java有一定幫助，需要的可以參考一下2022-07-07
springboot mybatis調(diào)用多個(gè)數(shù)據(jù)源引發(fā)的錯(cuò)誤問題
這篇文章主要介紹了springboot mybatis調(diào)用多個(gè)數(shù)據(jù)源引發(fā)的錯(cuò)誤問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-01-01