21.leetcode 备【蓝桥杯】 删除排序链表中的重复元素

一、题目

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

示例 1:

复制代码
输入:head = [1,1,2]
输出:[1,2]

示例 2:

复制代码
输入:head = [1,1,2,3,3]
输出:[1,2,3]

提示:

  • 链表中节点数目在范围 [0, 300]
  • -100 <= Node.val <= 100
  • 题目数据保证链表已经按升序 排列

二、代码


复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        //deleteDuplicates传入的是一个链表,返回一个链表
        
        //当 当前节点与下一个结点都不为空的时候,我们进行不断地比较
        //定义一个指针first指向第一个节点,若相邻结点相等的话,则将将头节点的下一个的下一个节点链在头节点的后面
        //若相邻结点不相等,则将first指针向后移动,
        
        
        ListNode first = head;
        while(first != null && first.next != null) {
            if(first.val == first.next.val){
                first.next = first.next.next;
            }else{
                first = first.next; 
            }
        }
        return head;
    }
}

三、反思

1.解题思路:

可大致上说是用了两个指针,定义一个新的指针first也指向头节点,这个是不断地向后遍历的,

当前的指针所指的结点值和当前指针的下一个节点的值,如果相等的话,则将跳过当前的指针(即当前节点的下一个节点的下一个节点 链在当前节点的后面),如果不相等,则将指向当前节点的指针向后移动(first= first.next),

不断向后遍历的终止条件是:当前节点为空且当前节点的下一个节点也为空,循环结束时返回的是头节点(代表这整个链表)

相关推荐
艾莉丝努力练剑24 分钟前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
YuTaoShao32 分钟前
【LeetCode 热题 100】51. N 皇后——回溯
java·算法·leetcode·职场和发展
1 小时前
3D碰撞检测系统 基于SAT算法+Burst优化(Unity)
算法·3d·unity·c#·游戏引擎·sat
Tony沈哲1 小时前
OpenCV 图像调色优化实录:基于图像金字塔的 RAW / HEIC 文件加载与调色实践
opencv·算法
我就是全世界1 小时前
Faiss中L2欧式距离与余弦相似度:究竟该如何选择?
算法·faiss
boyedu1 小时前
比特币运行机制全解析:区块链、共识算法与数字黄金的未来挑战
算法·区块链·共识算法·数字货币·加密货币
KarrySmile2 小时前
Day04–链表–24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II
算法·链表·面试·双指针法·虚拟头结点·环形链表
花开富贵ii2 小时前
代码随想录算法训练营二十八天|动态规划part01
java·数据结构·算法·leetcode·动态规划
啊阿狸不会拉杆2 小时前
《Java 程序设计》第 7 章 - 继承与多态
java·开发语言·jvm·算法·intellij-idea
技术卷2 小时前
详解力扣高频SQL50题之1164. 指定日期的产品价格【中等】
sql·leetcode·oracle