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),

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

相关推荐
文丑颜不良啊10 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考11 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊12 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~15 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯16 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好17 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘18 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程19 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊19 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习