leetcode 82. 删除排序链表中的重复元素 II

题目：

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路:

 利用一个数组去保存具有重复的数字。然后遍历删除节点即可。

 代码：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
    var a=[];
    var b=[];
    var p=head;
    while(p){
        if(a.indexOf(p.val)!=-1){
            b.push(p.val)
        }
        a.push(p.val);
        p=p.next;
    }
    var c=new Set(b)
    var d=Array.from(c)
    var e=new ListNode();
    var h=e;
    e.next=head;
    while(e.next){
        if(d.indexOf(e.next.val)!=-1){
            e.next=e.next.next;
        }else{
            e=e.next;
        }
    }
    return h.next;
};