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

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

相关推荐
吃着火锅x唱着歌37 分钟前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学44 分钟前
【贪心算法】day10
c++·算法·leetcode·贪心算法
吴秋霖1 小时前
主流反爬虫、反作弊防护与风控对抗手段
爬虫·算法·反爬虫技术
java1234_小锋1 小时前
Scikit-learn Python机器学习 - 分类算法 - K-近邻(KNN)算法
python·算法·机器学习
智者知已应修善业1 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
shan&cen1 小时前
Day04 前缀和&差分 1109. 航班预订统计 、304. 二维区域和检索 - 矩阵不可变
java·数据结构·算法
手握风云-1 小时前
回溯剪枝的 “减法艺术”:化解超时危机的 “救命稻草”(二)
算法·机器学习·剪枝
QiZhang | UESTC2 小时前
JAVA算法练习题day11
java·开发语言·python·算法·hot100
屁股割了还要学2 小时前
【数据结构入门】排序算法(4)归并排序
c语言·数据结构·学习·算法·排序算法
Tisfy2 小时前
LeetCode 0966.元音拼写检查器:三个哈希表实现
leetcode·字符串·散列表·题解·哈希表