2021-09-18

题目：存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现的数字，返回同样按升序排列的结果链表。

示例 1：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

/**
 * Definition for singly-linked list.
 * 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; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null)
            return head;
        ListNode next=head.next;
        if(head!=null && head.val==next.val){ //当出现了当前数字和下一个数字相同的情况
            while(next!=null && head.val==next.val){//通过循环将next指向新的数字
                next=next.next;
            }
            head=deleteDuplicates(next); //使用递归
        }
        else{
            head.next=deleteDuplicates(next); //此时可以直接取新数字
        }
        return head;
    }
}