題目描述

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

思路

1. 需要兩個指針，一個指向前一個節(jié)點 preNode，另一個指向當(dāng)前節(jié)點 node，如果遇到相等的節(jié)點，node 向后移動，preNode 不動，存下 node.val 方便后面的比較，直到遇到 node 和 node.next 不相等，preNode 就可以指向 node.next。

2. 注意：鏈表開頭可能就開始有重復(fù)的節(jié)點，所以默認(rèn) preNode = null，在后面的給 preNode 賦值的時候，若 preNode 為 null，那就 pHead 設(shè)置為 node.next。

代碼

/*

public class ListNode {

? ? int val;

? ? ListNode next = null;

? ? ListNode(int val) {

? ? ? ? this.val = val;

? ? }

}

*/

public class Solution {

? ? public ListNode deleteDuplication(ListNode pHead)

? ? {

????????if (pHead == null) {

????????????return null;

????????}

????????ListNode preNode = null;

????????ListNode node = pHead;

????????while (node != null) {

????????????if (node.next != null && node.val == node.next.val) {

????????????????int value = node.val;

????????????????while (node.next != null && node.next.val == value) {

????????????????????node = node.next;

????????????????}

????????????????if (preNode == null) {

????????????????????pHead = node.next;

????????????????} else {

????????????????????preNode.next = node.next;

????????????????}

????????????} else {

????????????????preNode = node;

????????????}

? ? ? ? ? ? node = node.next;

????}

????return pHead;

? ? }

}