剑指offer——56.删除链表中重复的结点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

代码

思路：需要三个指针，第一个指针first的next指向头结点，第二个指针pre指向first，确保每次指向的是重复结点的前一个结点，第三个指针head来遍历，遇到重复结点，则向后，直到找到当前结点不等于下一个结点时，将pre的next指向head。

function deleteDuplication(pHead)
{
    // write code here
    if(pHead==null||pHead.next==null) return pHead;
    var first={
        val:0,
        next:pHead
    }
    var head=pHead,pre=first;
    while(head!=null&&head.next!=null){
        if(head.val==head.next.val){
            while(head.next&&head.next.val==head.val){
                head=head.next;               
            }
            pre.next=head.next;
        }else{
            pre.next=head;
            pre=pre.next;
        }
        //pre=head;
        head=head.next;

    }
    return first.next;
}