Remove Duplicates from Sorted List II (排序链表中删除重复数字II)
删除排好序的单向链表中重复的数字。注意是把重复的数字都删掉,而不是unique。思路:链表已经是排好序的,这就说明相同的数字都是在一起的。假设[1,2,2,2,3]删除2的时候需要确定它的左边界和右边界,分别是index=1和index=3同时,因为是单向链表,需要知道左边界左边的一个node,假设左边界是left,右边界是right,left的前一个node是pre那么删除如下:pre.next