83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

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

示例 2:

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

方法：递归
思路：和上一题思路一样 删除排序链表中的重复元素II，只是重复的不全跳过而是保留一个即可；
例如1->1->2，判断1和它后面的值相等，那么跳过1，变成1->2，继续判断1和2不重复，则结果为1->2；

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        //递归，重复则跳过，不重复就连接
        //结束条件，遍历完成
        if (head == null)
            return null;
        //如果重复就跳过
        if (head.next != null && head.val == head.next.val) {
            //有可能存在多个重复
            while (head.next != null && head.val == head.next.val)
                head = head.next;
            //递归后续判断
            return deleteDuplicates(head);
        } else { //不重复则直接后续判断
            head.next = deleteDuplicates(head.next);   
        }
        return head;
    }
}