《剑指Offer》面试题57：删除链表中重复的节点

题目：在一个排序的链表中，如何删除重复的节点？

样例输入： 1 2 3 3 4 4 5

样例输出： 1 2 5

1.新建一个头节点，以防第一个节点被删除。

2.保存当前节点上个节点，循环遍历整个链表，如果当前节点的值与下一个节点的值相等，则将当前节点的值与next.next节点的值比较，直到不相等或者null为止，最后将当前节点的上个节点pre指向最后比较不相等的节点。

3.如果当前节点与next节点不相等，则直接节点指针全部向后移动一位。

package com.test20160709;

/**
* Created by yan on 2016/7/9.
*/
public class DeleteDuplication {

public ListNode deleteDuplication(ListNode pHead)
{
if(pHead==null)
return pHead;
ListNode first = new ListNode(0);
first.next = pHead;
ListNode p = pHead;
ListNode pre = first;
while (p!=null&&p.next!=null){
if(p.val==p.next.val) {
int val = p.val;
while(p!=null&&p.val==val)
p = p.next;
pre.next = p;
}else {
pre= p;
p = p.next;
}
}
return first.next;
}

public class ListNode {
int val;
ListNode next = null;

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