Java实现删除排序链表中的重复元素的方法
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例1:
输入:1->1->2
输出:1->2
示例2:
输入:1->1->2->3->3
输出:1->2->3
/**
*Definitionforsingly-linkedlist.
*publicclassListNode{
*intval;
*ListNodenext;
*ListNode(intx){val=x;}
*}
*/
classSolution{
publicListNodedeleteDuplicates(ListNodehead){
if(head==null||head.next==null){
returnhead;
}
head.next=deleteDuplicates(head.next);
if(head.val==head.next.val)head=head.next;
returnhead;
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。