leetCode-83 删除排序列表中的重复元素
作者:互联网
解法1:
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(null==head){
return null;
}
ListNode phead=head;
while(null!=phead.next){
if(phead.next.val==phead.val){
phead.next=phead.next.next;
}else{
phead=phead.next;
}
}
return head;
}
}
解法2:递归
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(null==head ||null ==head.next){
return head;
}
head.next=deleteDuplicates(head.next);
return head.val==head.next.val?head.next:head;
}
}
标签:head,null,ListNode,next,return,phead,83,排序,leetCode 来源: https://blog.csdn.net/qq_26677513/article/details/122015123