題目描述

在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5。

解題思路

先新建一個頭節(jié)點，然后向后查找值相同的結點，重復查找后刪除

代碼實現

/*public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} } */ public class Solution {public ListNode deleteDuplication(ListNode pHead) {if (null == pHead) {return null;}// 新建一個結點，防止頭結點被刪除 ListNode firstNode = new ListNode(-1);firstNode.next = pHead;// 記錄前驅結點ListNode preHead = firstNode;// 記錄當前遍歷結點ListNode p = pHead;while ((null != p) && (null != p.next)) {// 若結點值出現重復if (p.val == p.next.val) {int val = p.val;// 刪除重復結點while ((null != p) && (val == p.val)) {p = p.next;}// 刪除重復結點后，進行鏈接preHead.next = p;} else {// 結點不重復，后移preHead = p;p = p.next;}}return firstNode.next;} }

注意

while ((null != p) && (val == p.val)) {p = p.next; }

其中，條件中的 (null != p) && (val == p.val) 不可以顛倒，否則會引發(fā)空指針異常。

因為，此時當循環(huán)到達p指向鏈表的末尾時，此時p.next為空，則p=p.next，p為null。若先判斷 (val == p.val) 會因p=null，使得讀取p.val時發(fā)生空指針異常；若先判斷 (null != p) ，則已不再滿足循環(huán)條件，由“&&”的截斷機制，不再繼續(xù)執(zhí)行判斷。

總結

以上是生活随笔為你收集整理的剑指Offer（Java实现）删除链表中重复的结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。