小工具知识网

当前位置: 首页 > 行业知识 > LeetCode83 删除排序链表中的重复元素

行业知识

LeetCode83 删除排序链表中的重复元素

2026-11-18 22:29:31 来源:互联网转载
  1. 题���
    给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
  2. 示例
    示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]
  3. 解题思路
    1. 因为链表是排序的,所以重复的元素一定是连续。
    2. 使用一个指针,便是当前节点的前节点,前节点为已经确定不重复的节点,判断当前节点是否和前节点是否相同,相同则下一个,不同则表示新节点。
  4. 代码(Java)
    class Solution {    public ListNode deleteDuplicates(ListNode head) {        if (head == null || head.next == null) {            return head;        }        ListNode root = head;        ListNode pre = head;        head = head.next;        while (head != null) {            if (pre.val == head.val) {                pre.next = head.next;            } else {                pre = head;            }            head = head.next;        }        return root;    }}
()()

上一篇:高清画质获取秘籍,电视源码采集全解析!

下一篇:怀旧服部落服务器购买指南