欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

链表系列 :删除排序链表中的重复元素

程序员文章站 2022-05-06 11:05:17
...
  1. 删除排序链表中的重复元素
    给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
    示例 1:
    输入: 1->1->2
    输出: 1->2
    解题思路:
    1.注意审题,这个是链表是有序的。
    1.非法性判断。2.遍历看后面的是否前面的值相等,如果相等就删除。如果不想等那么就继续遍历。
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        //1.审题,因为是排序的列表,那么连续的话
        ListNode ptr=head;
        if(head==null){
            return null;
        }
        while(ptr.next!=null){
            if(ptr.val==ptr.next.val){
                ptr.next=ptr.next.next;
            }else{
                ptr=ptr.next;
            }
        }
        return head;
    }
}

如果大佬们觉得可以,可以关注这个微信公众号,后续会更新大数据相关源码以及刷题的资料。
链表系列 :删除排序链表中的重复元素