在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
public static ListNode deleteDuplication(ListNode pHead)
{
ListNode head = new ListNode(0);
head.next = pHead;
ListNode tmp = pHead;
ListNode another = head;
while (tmp!= null && tmp.next!=null)
{
if(tmp.val == tmp.next.val)
{
int val = tmp.val;
while (tmp!=null&&tmp.val==val)
tmp = tmp.next;
another.next = tmp;
}
else
{
another = tmp;
tmp = tmp.next;
}
}
return head.next;
}