LeetCode:83. 删除排序链表中的重复元素

简介

题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list/description/

解决方式:链表 + 双指针

这是作者学习众多大神的思路进行解题的步骤,很推荐大家解题的时候去看看题解里面大佬们的思路、想法!

推荐查看画手大鹏大佬所作题解。

双指针

解题思路:这题也是用的双指针,不过不一样的是该题的双指针是当前节点和节点的指针域。这么做有一个好处,就是移动到下一个节点时,可以只移动当前节点就好了,不用移动两次,下一个节点的指针域本身就是下一个位置正确的指针。

java 复制代码
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode pre = head;
        // pre 本身是一个指针,pre.next 相当于另外一个指针
        while(pre != null && pre.next != null){ // 开始与结束边界
            if(pre.val == pre.next.val){
                // 节点值相等,移除后一个相等的节点
                // 移除后节点不移动,立足当前节点,看看是否后续新节点是否与当前节点仍然相等。是的话,继续移除。
                pre.next = pre.next.next;
            }else{
                // 直到当前节点值与下一个节点的节点值不等,才移动到下一个节点
                pre = pre.next;
            }
        }
        // 返回结果
        return head;
    }
}
相关推荐
凌冰_5 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi5 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜5 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄8 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃10 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊12 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI12 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊13 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389914 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1318 小时前
【高级数据库】关系代数基本概念
算法