LeetCode83-删除排序链表中的重复元素

LeetCode83-删除排序链表中的重复元素

递归实现

1
2
3
4
5
6
7
8
9
10
11
12
public ListNode deleteDuplicates(ListNode head) {
if (head==null || head.next==null){
return head;
}
ListNode res = deleteDuplicates(head.next);
if (head.val==res.val){
return res;
}else {
head.next = res;
return head;
}
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!