題目描述
在一個(gè)排序的鏈表中，存在重復(fù)的結(jié)點(diǎn)动羽，請刪除該鏈表中重復(fù)的結(jié)點(diǎn)包帚，重復(fù)的結(jié)點(diǎn)不保留运吓，返回鏈表頭指針渴邦。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5拘哨。
思路
1. 需要兩個(gè)指針谋梭，一個(gè)指向前一個(gè)節(jié)點(diǎn) preNode，另一個(gè)指向當(dāng)前節(jié)點(diǎn) node倦青，如果遇到相等的節(jié)點(diǎn)瓮床，node 向后移動(dòng)，preNode 不動(dòng)，存下 node.val 方便后面的比較隘庄，直到遇到 node 和 node.next 不相等踢步，preNode 就可以指向 node.next。
2. 注意：鏈表開頭可能就開始有重復(fù)的節(jié)點(diǎn)丑掺，所以默認(rèn) preNode = null获印，在后面的給 preNode 賦值的時(shí)候，若 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;
? ? }
}
