力扣:82. 删除排序链表中的重复元素 II(Java)

目录

题目描述:

给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。

输入:

bash 复制代码
head = [1,2,3,3,4,4,5]

输出:

bash 复制代码
[1,2,5]

代码实现:

java 复制代码
/**
 * 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) {
        if (head == null) {// 链表为空的情况
            return null;
        }
        // 创建一个哑结点,指向链表的头节点:方便后续删除操作
        ListNode temp = new ListNode(0, head);
        ListNode cur = temp;// 创建遍历链表使用的指针cur
        while (cur.next != null && cur.next.next != null) {// 保证连续两个后继都不为空
            if (cur.next.val == cur.next.next.val) {// 当出现重复元素时
                int x = cur.next.val;// 记录重复元素的值val
                while (cur.next != null && cur.next.val == x) {
                    // 从当前cur指向的结点开始,循环删除所有val为x的节点
                    cur.next = cur.next.next;// cur指向其后继的后继
                }
            } else {
                // 未出现重复元素时,正常往后遍历链表
                cur = cur.next;
            }
        }
        return temp.next;// 返回哑节点的后继
    }
}
相关推荐
七星静香20 分钟前
laravel chunkById 分块查询 使用时的问题
java·前端·laravel
Jacob程序员21 分钟前
java导出word文件(手绘)
java·开发语言·word
ZHOUPUYU21 分钟前
IntelliJ IDEA超详细下载安装教程(附安装包)
java·ide·intellij-idea
stewie624 分钟前
在IDEA中使用Git
java·git
Elaine20239139 分钟前
06 网络编程基础
java·网络
G丶AEOM41 分钟前
分布式——BASE理论
java·分布式·八股
落落鱼201342 分钟前
tp接口 入口文件 500 错误原因
java·开发语言
想要打 Acm 的小周同学呀43 分钟前
LRU缓存算法
java·算法·缓存
镰刀出海1 小时前
Recyclerview缓存原理
java·开发语言·缓存·recyclerview·android面试
劲夫学编程2 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展