leetcode 82. Remove Duplicates from Sorted List II
题目描述：
给定一个排序的链接列表，删除所有具有重复数字的节点，从原始列表中只留下不同的数字。
例如， 给定1-> 2-> 3-> 3-> 4-> 4-> 5，返回1-> 2-> 5。
给定1-> 1-> 1-> 2-> 3，返回2-> 3。
1. js 中如何操作链表：
JavaScript 版数据结构与算法（三）链表
可以看出JavaScript中的链表是通过不断 new 出来节点，并在节点的next属性上继续 new 创建出来的
function ListNode(val) {
this.val = val;
this.next = null;
}
var head = new ListNode(10);
head.next = new ListNode(22);
console.log(head);
结构大概长这样：
{
val: 10,
next: {
val: 22,
next: null
}
}
2. 具体实现：
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function(head) {
var dummy = new ListNode(-1); // 创建一个虚拟节点
dummy.next = head; //让虚拟节点位于头节点之前
var pre = head = dummy;
while(pre){ // pre !== null
var cur = pre.next;
var isDup = false;
while(cur && cur.next && cur.val === cur.next.val){
isDup = true;
var next = cur.next; // 这时，准备删除 cur.next 节点
cur.next = next.next; // 让 cur.next 指向 cur.next.next
next.next = null; // cur.next 这个节点的指向为 null
}
if(isDup){ // 这里，准备删除 cur 节点，因为重复的全部要删除
pre.next = cur.next; // pre.next 指向 cur.next;
cur.next = null; // cur.next 这个节点的值设为 null，cur 前面没人指着，后面指向 null，即被删除了
continue;
}
pre = cur;
}
return dummy.next;
};
