删除链表中重复的元素
题目描述： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例： 输入: 1->2->3->3->4->4->5 输出: 1->2->5 分析： 从头结点开始遍历该链表，如果当前结点的值与下一个节点的值相同，那么他们就是重复的节点，都要被删除。因此为了使删除重复节点之后的链表仍然相连，我们要把该节点的上一个节点的next指针指向后面值比当前结点的值大的节点。 要考虑重复节点位于头部、尾部、中间三种情况。
public ListNode deleteDuplication(ListNode head) {
ListNode newH=new ListNode(0);//新建节点
ListNode pre=newH;//新建节点的移动节点
while(head!=null) {
ListNode next=head.next;
if(next!=null&&next.val==head.val) {
int d=head.val;
while(head!=null&&head.val==d)//直到节点不为空且值不等于d
head=head.next;
}else {
pre.next=head;
pre=pre.next;
head=next;
}
}
pre.next=null;
return newH.next;
}
