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