leetcode算法83.删除排序链表中的重复元素

Posted 2022-02-23 学无止境小奇

👏👏👏

哈喽！大家好，我是【学无止境小奇】，一位热爱分享各种技术的博主！😍😍😍

⭐【学无止境小奇】的创作宗旨：每一条命令都亲自执行过，每一行代码都实际运行过，每一种方法都真实实践过，每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有涉及命令、代码的地方，除了提供图片供大家参考，另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。🤝🤝🤝

⭐如果你对技术有着浓厚的兴趣，欢迎关注【学无止境小奇】，欢迎大家和我一起交流。😘😘😘

❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

文章目录

• 一、leetcode算法
• • 1、删除排序链表中的重复元素
  • • 1.1、题目
    • 1.2、思路
    • 1.3、答案

一、leetcode算法

1、删除排序链表中的重复元素

1.1、题目

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

示例 1：

输入：head = [1,1,2]
输出：[1,2]
示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]

1.2、思路

思路一：由于链表是排序好的，那么我们只需要从第一个开始，让他们两个之间相互比较，假如第一个和第二个相等，那么就把第一个节点的next指向第三个节点的位置，这样重复的第二个就被删掉了，直到遍历完整个链表。

1.3、答案

class Solution 
    public ListNode deleteDuplicates(ListNode head) 
        if(head == null)
            return head;
        
        //定义一个游标，用来判断链表是否遍历完
        ListNode pre = head;
        //判断游标下一个是否还有，如果没有证明链表遍历完毕
        while(pre.next != null)
            //判断当前节点的值和下一个节点的值是否相等
            if(pre.val == pre.next.val )
                //如果相等则将当前值的下一个指向，指向当前节点的下下一个，也就是说如果原来当前节点1指向2,2指向3，
                //那么现在1直接指向3，把中间的2去掉，因为2和1的值是相等的
                pre.next = pre.next.next;
            else
                //如果不相等，则将pre指向下一个节点。
                pre = pre.next;
            
        
        return head;
    

复杂度分析

时间复杂度：O(n)，其中 n 是链表的长度。

空间复杂度：O(1)。