82. 删除排序链表中的重复元素 II
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。
该题相比于leetcode83题难度有所提升，难度：中等。
该题中，由于head可能会被删除，因此需要利用一个额外的dummy哨兵节点，来保存最终返回的链表头节点。
public class LeetCode82{
public ListNode deleteDuplicates( ListNode head ){
//由于head可能会被删除，因此需要利用一个额外的dummy哨兵节点，来保存最终返回的链表头节点
ListNode dummy = new ListNode( 0, head );
ListNode pre = dummy;
while( head != null && head.next != null ){
//如果存在相同的节点，那么这些相同值的节点应该被全部删除
if( head.val == head.next.val ){
//向后循环遍历移除节点
while( head.next != null && head.val == head.next.val ){
head = head.next;
}
//遍历完毕，此时还剩最后一个相同值的节点，就是head节点，此时继续删除该节点
pre.next = head.next;
}
else{
//如果相邻节点不相同，则向后移动pre指针
pre = pre.next;
}
//删除了全部相同的相邻节点，或者相邻节点不相同，则向后移动head指针
head = head.next;
}
//返回哨兵节点的后继
return dummy.next;
}
public class ListNode{
int val;
ListNode next;
ListNode(){}
ListNode( int val ){ this.val = val; }
ListNode( int val, ListNode next ){
this.val = val;
this.next = next;
}
}
}
我们采用上面的算法，假设链表数据为{1、1、1、3、4、4}，下面是流程图。
在进行循环之前，数据结构以及变量的关系如下：
第一次循环，head和head.next都满足条件（不为null），进入外层循环体。由于head.val和head.next.val也都相等，那么继续进入内层循环，开始移除节点，也就是head = head.next。
当内层循环条件不满足并跳出的时候，此时数据结构以及变量的关系如下：
此时可以看到head指向了最后一个相同的节点，我们的题目是需要将重复的节点全部删除，因此我们让pre.next = head.next，此时最后一个相同的1节点已被“移除”了，随后head = head.next，向后推进：
开始第二轮循环，我们发现此时head.val和head.next.val的值不相等，因此进入else条件，那么我们让pre = pre.next，随后head = head.next，这两步的目的就是向后推进pre和head：
然后开始第三轮循环，我们发现此时head.val和head.next.val的值相等都是3，那么进入内层循环，开始移除节点，也就是head = head.next。
当内层循环条件不满足并跳出的时候，此时数据结构以及变量的关系如下：
此时可以看到head指向了最后一个相同的节点，我们的题目是需要将重复的节点全部删除，因此我们开始调整其他引用关系，我们让pre.next = head.next，随后head = head.next，此时head.next实际上就是null了：
最终，第四次循环时，外层循环条件不满足，循环结束，注意此时我们需要返回dummy.next节点，即最终返回{3}，算法结束。
在整个算法过程中，dummy的节点引用始终未改变，只有pre和head的引用在改变，并且pre始终是指向head的前驱节点。
如有需要交流，或者文章有误，请直接留言。另外希望点赞、收藏、关注，我将不间断更新各种Java学习博客！
