剑指offer（55）删除链表中重复节点

（19.3.10）

剑指offer（55）删除链表中重复节点

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

这题暴力即可

function ListNode(x){
    this.val = x;
    this.next = null;
}
function deleteDuplication(pHead)
{
    var arr = [];
    var List = new ListNode(0);
    List.next=pHead;
    var p = List.next;
    for(var i=0;p!=null;i++){
        arr[i]=p.val;
        p=p.next;
    }
    var p2=List;
    while(p2.next!=null){
        if(arr.indexOf(p2.next.val)!=-1&&arr.indexOf(p2.next.val)!=arr.lastIndexOf(p2.next.val)){
            p2.next = p2.next.next;
        }
        else{
            p2 = p2.next;
        }
    }
    return List.next;
}

var a = new ListNode(1);
var b = new ListNode(2);
var c = new ListNode(3);
var d = new ListNode(3);
a.next = b;
b.next =c;
c.next =d;
console.log(deleteDuplication(a));