一. 題目

在一個(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指向相等，相等的話(huà)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)專(zhuān)題，希望對(duì)大家有所幫助。如有不足之處，歡迎留言指出！感謝朋友們的閱讀。

總結(jié)

以上是生活随笔為你收集整理的python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。