LeetCode 83 删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
Java:递归
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null||head.next==null)
return head;
if(head.val==head.next.val)
head=deleteDuplicates(head.next);
else
head.next=deleteDuplicates(head.next);
return head;
}
}