目录
题目描述:
代码:
第一种:
第二种:
题目描述:
给定一个已排序的链表的头 head
, 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
示例 1:
输入:head = [1,1,2] 输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3] 输出:[1,2,3]
代码:
第一种:
public ListNode deleteDuplicates1(ListNode head) {if(head==null||head.next==null){return head;}ListNode p1=head;ListNode p2=head.next;while(p2!=null){if(p2.value==p1.value){//删除p1.next=p2.next;p2=p2.next;}else{p1=p2;p2=p2.next;}}return head;}
第二种:
public ListNode deleteDuplicates(ListNode head) {if(head==null||head.next==null){return head;}if(head.value==head.next.value){//重复,返回nextreturn deleteDuplicates(head.next);}else{head.next=deleteDuplicates(head.next);//不重复,返回当前节点,让当前节点的next更新return head;}}