package com.daily.daily20210205;
/**
* @Project: dailyCode
* @Site: http://www.zhao1iang.club/
* @Copyright: ©CodeLamp
* @Author: zhaoliang
* @Create: 2021-02-05 20:56
* @Desc: 删除链表中得重复节点
**/
public class deleteDuplication {
//在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
class ListNode{
int val;
ListNode next;
ListNode(int x){
this.val = x;
}
}
public ListNode deleteDuplication(ListNode pHead){
if (pHead==null || pHead.next==null)return pHead;
ListNode next = pHead.next;
if (pHead.val == next.val){
while (next!=null && pHead.val == next.val){
next = next.next;
}
return deleteDuplication(next);
}else{
pHead.next = deleteDuplication(next);
return pHead;
}
}
}
日常刷题-删除链表中得重复节点
最新推荐文章于 2024-04-26 14:00:07 发布