剑指offer：删除链表中重复的结点

题目

解题

class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}

public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
if(pHead==null || pHead.next ==null)
return pHead;

ListNode preNode = null;
ListNode pNode = pHead;
while(pNode!=null){
ListNode nextNode = pNode.next;
boolean needDelete = false;
// 找到删除结点
if(nextNode!=null&&nextNode.val==pNode.val){
needDelete = true;
}
if(!needDelete){// 不需要删除
preNode = pNode; // 更新前驱节点
pNode = pNode.next; // 当前结点后验
}else{ // 需要删除
int value = pNode.val; // 删除结点的值
ListNode toBeDel = pNode; // 找到下一个不需要删除结点
while(toBeDel!=null&&toBeDel.val == value){
nextNode = toBeDel.next;
toBeDel = nextNode;
}
if(preNode==null)
pHead = nextNode;
else
preNode.next = nextNode;
pNode = nextNode;
}
}

return pHead;
}
}