82. 删除排序链表中的重复元素 and II

链接直达:

保留重复元素

不保留重复元素

题目:

1:

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

 

示例 1:


输入:head = [1,1,2]
输出:[1,2]
示例 2:


输入:head = [1,1,2,3,3]
输出:[1,2,3]
 

提示:

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

2:

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

 

示例 1:


输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:


输入:head = [1,1,1,2,3]
输出:[2,3]
 

提示:

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

1题解:

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 || head.next == null) {
            return head;
        }

        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode prev = dummy;
        ListNode curr = head;

        while (curr != null) {
            // 找到当前值与下一个值不同的节点
            while (curr.next != null && curr.val == curr.next.val) {
                curr = curr.next;
            }
            prev.next=curr;
            prev=prev.next;
            curr = curr.next;
        }

        return dummy.next;
    }
}

2题解:

java 复制代码
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }

        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode prev = dummy;
        ListNode curr = head;

        while (curr != null) {
            // 找到当前值与下一个值不同的节点
            while (curr.next != null && curr.val == curr.next.val) {
                curr = curr.next;
            }

            // 如果当前节点的下一个节点与当前节点的值不同,则将当前节点连接到prev
            if (prev.next == curr) {
                prev = curr;
            } else {
                // 否则跳过所有重复的节点
                prev.next = curr.next;
            }

            curr = curr.next;
        }

        return dummy.next;
    }
}

至于具体两者有什么区别呢,第一道算法题是保留了重复元素,也就是最后的结果是链表中每个出现的数据都是唯一的,而第二道算法题则是去掉了重复的数据,只保留了只出现过一次的数据。

两道题解的不同之处是:

第一道:

java 复制代码
            prev.next=curr;
            prev=prev.next;
            curr = curr.next;

第二道:

java 复制代码
// 如果当前节点的下一个节点与当前节点的值不同,则将当前节点连接到prev
            if (prev.next == curr) {
                prev = curr;
            } else {
                // 否则跳过所有重复的节点
                prev.next = curr.next;
            }

也就是第一道是prev的下一个节点直接指向了重复节点,而第二道则是如果判断当前节点不唯一的话就直接指向了重复节点的下一个节点。








近日总结:下下周考试,难受,还是建议预备大学生们,当你选择的专业涉及到技术,需要下载各种技术软件的话,电脑系统还是选择windows比较好,有不少技术软件居然不支持mac。

相关推荐
青岛少儿编程-王老师5 小时前
CCF编程能力等级认证GESP—C++7级—20250927
数据结构·c++·算法
nanaki502138 小时前
数据结构(3) ----------- 栈、队列
数据结构
一只小透明啊啊啊啊8 小时前
b树,b+树,红黑树
数据结构·b树·b+树
Mingze03148 小时前
C语言四大排序算法实战
c语言·数据结构·学习·算法·排序算法
程序员东岸8 小时前
学完顺序表后,用 C 语言写了一个通讯录
数据结构·笔记·学习
独自破碎E9 小时前
Leetcode2166-设计位集
java·数据结构·算法
Cikiss9 小时前
LeetCode160.相交链表【最通俗易懂版双指针】
java·数据结构·算法·链表
2301_7890156211 小时前
算法与数据结构——排序算法大全
c语言·开发语言·数据结构·c++·算法·排序算法·visual studio
无限进步_12 小时前
冒泡排序的多种实现方式详解
c语言·数据结构·c++·算法
new coder13 小时前
[算法练习]Day 7: 变长滑动窗口
数据结构·算法·leetcode