定义一个傀儡头节点node
遍历一遍链表,将不重复的结点保存到傀儡头结点后面。
输出node.next.
public ListNode deleteDuplication(ListNode pHead)
{
ListNode cur = pHead;
ListNode node = new ListNode(-1);
ListNode tmp = node;
if (pHead==null) {
return null;
}
while (cur!=null) {
if (cur.next!=null&&cur.val == cur.next.val) {
while (cur.next!=null&&cur.val==cur.next.val){
cur = cur.next;
}
cur = cur.next;
}else {
tmp.next = cur;
tmp = cur;
cur = cur.next;
}
}
tmp.next = null;
return node.next;
}