82. 删除排序链表中的重复元素 II（三指针和递归）
问题：给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
示例：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
输入：head = [1,1,1,2,3]
输出：[2,3]
思路：
- 三指针 比较好理解 双指针也能做 思路是一样的，一个指针cur指向当前位置，一个指针prev指向前一个节点，方便删除，最后一个指针next指向下一个节点，核心思想就是比较当前节点cur和下一个节点next的值是否相同，相同则next节点一直走，直到不相同为止，此时令prev.next = next，删除掉重复节点，重复该步骤，直到fast为null。
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode dummy = new ListNode(-101);
dummy.next = head;
ListNode next = head.next, cur = head;
ListNode prev = dummy;
while(next != null){
//删除链表中的重复元素
if(next.val == cur.val){
while(next != null && next.val == cur.val) next = next.next;
cur = next;
prev.next = cur;
} else {
//不用删除，各走一步
prev = prev.next;
cur = cur.next;
}
//这里next可能为null，若链表尾部多个元素相同，删除后，next就为null
next = next == null ? null :next.next;
}
return dummy.next;
}
}
- 递归 每一次递归的逻辑就是前面迭代的思想：当前节点的值等于后一个节点的值，则删除当前节点以及后面等于当前节点的值。
最重要的还是明确递归函数的定义：删除以head节点为头节点的链表中重复的节点，并返回不含重复节点的链表头节点
head,val != head.next.val时，此时说明head节点不是重复节点，继续删除以head.next为头节点的子链表中的重复节点，并和拼接在当前节点后面head.val == head.next.val时，说明当前节点是重复节点，需要找到与当前节点值不相等的节点node，然后继续删除以node为头节点的链表中的重复节点，并返回子链表的头节点。
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null){
return head;
}
if(head.val != head.next.val){
//删除以head.next为头节点的子链表中的重复节点，并拼接
head.next = deleteDuplicates(head.next);
return head;
} else {
ListNode node = head;
//删除重复节点
while(node != null && head.val == node.val) node = node.next;
return deleteDuplicates(node);
}
}
}
整理思路，记录博客，以便复习。若有误，望指正~
