java實(shí)現(xiàn)合并兩個(gè)已經(jīng)排序的列表實(shí)例代碼
相對(duì)于C++來(lái)說(shuō)，Java的最大特點(diǎn)之一就是沒有令人困惑的指針，但是我們不可否認(rèn)，在某些特定的情境下，指針確實(shí)算的上一把利刃。雖然Java中沒有明確定義出指針，但是由于類的思想，我們可以使用class來(lái)實(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)文章
Java多線程下解決資源競(jìng)爭(zhēng)的7種方法詳解
這篇文章主要介紹了Java多線程下解決資源競(jìng)爭(zhēng)的7種方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-08-08
這篇文章主要為大家詳細(xì)介紹了Spring使用注解方式處理事務(wù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要介紹了java九九乘法表示例,需要的朋友可以參考下2014-04-04
Java中的數(shù)組復(fù)制（clone與arraycopy）代碼詳解
這篇文章主要介紹了Java中的數(shù)組復(fù)制（clone與arraycopy）代碼詳解，本文并未全部介紹數(shù)組復(fù)制的幾種方式，僅對(duì)clone和copy的相關(guān)內(nèi)容進(jìn)行了解析，具有一定參考價(jià)值，需要的朋友可以了解下。2017-11-11
LockSupport給我們提供了一個(gè)非常強(qiáng)大的功能，它是線程阻塞最基本的元語(yǔ)，他可以將一個(gè)線程阻塞也可以將一個(gè)線程喚醒，因此經(jīng)常在并發(fā)的場(chǎng)景下進(jìn)行使用。本文將用60行代碼實(shí)現(xiàn)手寫LockSupport，需要的可以參考一下2022-08-08
Java批量從svn導(dǎo)出多個(gè)項(xiàng)目代碼實(shí)例
這篇文章主要介紹了java批量從svn導(dǎo)出多個(gè)項(xiàng)目代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
Bean后置處理器允許在調(diào)用初始化方法前后對(duì)Bean進(jìn)行額外的處理?？梢栽?Spring容器通過插入一個(gè)或多個(gè)BeanPostProcessor的實(shí)現(xiàn)來(lái)完成實(shí)例化，配置和初始化一個(gè)?bean?之后實(shí)現(xiàn)一些自定義邏輯回調(diào)方法2023-02-02
注解即標(biāo)注與解析，在Java的代碼工程中，注解的使用幾乎是無(wú)處不在，甚至多到被忽視。本文就來(lái)和大家詳細(xì)說(shuō)說(shuō)Java中注解的原理與實(shí)現(xiàn)，需要的可以參考一下2022-11-11
SpringMVC多個(gè)文件上傳及上傳后立即顯示圖片功能
這篇文章主要介紹了SpringMVC多個(gè)文件上傳及上傳后立即顯示圖片功能,非常不錯(cuò)，具有參考借鑒價(jià)值功能，需要的朋友可以參考下2017-10-10
Java實(shí)現(xiàn)Token登錄驗(yàn)證的項(xiàng)目實(shí)踐
本文主要介紹了Java實(shí)現(xiàn)Token登錄驗(yàn)證的項(xiàng)目實(shí)踐，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03