Java編程刪除鏈表中重復(fù)的節(jié)點(diǎn)問(wèn)題解決思路及源碼分享
一. 題目
在一個(gè)排序的鏈表中，存在重復(fù)的結(jié)點(diǎn)，請(qǐng)刪除該鏈表中重復(fù)的結(jié)點(diǎn)，重復(fù)的結(jié)點(diǎn)不保留，返回鏈表頭指針。
二. 例子
輸入鏈表：1->2->3->3->4->4->5
處理后為：1->2->5
三. 思路
個(gè)人感覺(jué)這題關(guān)鍵是注意指針的指向，可以定義一個(gè)first對(duì)象（值為-1，主要用于返回操作后的鏈表），first.next指向head，定義一個(gè)last同樣指向first（主要用于操作記錄要?jiǎng)h除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)），定義一個(gè)p指向head，指向當(dāng)前節(jié)點(diǎn)。
操作流程：
①先判斷當(dāng)前p指向與p.next指向是否為空，為空則進(jìn)入⑤，不為空進(jìn)入②；
②判斷當(dāng)前節(jié)點(diǎn)p的值與與p.next的值是否相等，如果相等，進(jìn)入③，不相等，進(jìn)入④
③記錄p.val的值為val，循環(huán)判斷val是否與當(dāng)前p指向相等，相等的話p = p.next，last.next指向p；
④last指向p，p指向p.next；
⑤返回first.next；
四. 程序源碼
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
ListNode first = new ListNode(-1);
first.next = pHead;
ListNode last = first;
ListNode p = pHead;
while(p!=null&&p.next!=null){
if(p.val==p.next.val){
int val = p.val;
while(p!=null&&p.val==val){
p = p.next;
last.next = p;
}
}else{
last = p;
p = p.next;
}
}
return first.next;
}
}
總結(jié)
以上就是本文關(guān)于Java編程刪除鏈表中重復(fù)的節(jié)點(diǎn)問(wèn)題解決思路及源碼分享的全部?jī)?nèi)容，感興趣的朋友可以參閱：Java編程實(shí)現(xiàn)從尾到頭打印鏈表代碼實(shí)例、Spring boot jpa 刪除數(shù)據(jù)和事務(wù)管理的問(wèn)題實(shí)例詳解、MySQL刪除表數(shù)據(jù)的方法以及本站其他相關(guān)專題，希望對(duì)大家有所幫助。如有不足之處，歡迎留言指出！感謝朋友們的閱讀。
相關(guān)文章
UniApp?+?SpringBoot?實(shí)現(xiàn)微信支付和退款功能
這篇文章主要介紹了UniApp?+?SpringBoot?實(shí)現(xiàn)微信支付和退款功能,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
Singleton模式是創(chuàng)建模式。這種模式只涉及一個(gè)類是負(fù)責(zé)創(chuàng)建自己的對(duì)象。該類確保只有一個(gè)對(duì)象獲得創(chuàng)建。這個(gè)類提供了一種方法來(lái)訪問(wèn)它的唯一對(duì)象2016-10-10
Java讀取文件的簡(jiǎn)單實(shí)現(xiàn)方法
這篇文章主要介紹了Java讀取文件的簡(jiǎn)單實(shí)現(xiàn)方法,通過(guò)一個(gè)讀取txt格式的log文件為例,詳細(xì)的講述了Java讀取文件的方法及原理,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了了解java中的session的相關(guān)問(wèn)題，什么是session，session怎么用等，具有一定參考價(jià)值，需要的朋友可以了解下。2021-10-10
這篇文章主要介紹了詳解Java中Method的Invoke方法,需要的朋友可以參考下2017-10-10
java操作gaussDB數(shù)據(jù)庫(kù)的實(shí)現(xiàn)示例
本文主要介紹了java操作gaussDB數(shù)據(jù)庫(kù)的實(shí)現(xiàn)示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
這篇文章主要介紹了java模仿windows計(jì)算器示例,需要的朋友可以參考下2014-05-05
Spring Mvc中傳遞參數(shù)方法之url/requestMapping詳解
在開(kāi)發(fā)中，參數(shù)傳遞是必不可少的一個(gè)功能，下面這篇文章主要給大家介紹了關(guān)于Spring Mvc中傳遞參數(shù)方法之url/requestMapping的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面來(lái)一起看看吧。2017-07-07
這篇文章主要介紹了Java開(kāi)發(fā)神器Lombok使用詳解，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
使用Java 壓縮文件打包tar.gz 包的詳細(xì)教程
本文帶領(lǐng)大家學(xué)習(xí)如何使用Java 壓縮文件打包tar.gz 包，主要通過(guò) Apache compress 工具打包，通過(guò)示例代碼給大家介紹的非常詳細(xì)，感興趣的朋友跟隨小編一起看看吧2021-05-05