一. 題目

在一個(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ì)大家有所幫助。如有不足之處，歡迎留言指出！感謝朋友們的閱讀。