每日一题：Leetcode-83 删除排序链表中的重复元素

力扣题目

解题思路

java代码

力扣题目：

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

示例 1：

输入：head = [1,1,2]
输出：[1,2]

示例 2：

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

解题思路：

算法原理：
通过遍历链表，比较当前节点和下一个节点的值，如果相同则跳过下一个节点，直接指向下下个节点，从而去除重复节点。

思路：
从链表头开始，逐个检查节点与其下一个节点，如果值相等就进行删除操作，不相等则正常移动到下一个节点，直到遍历完整个链表。

代码分析：

• deleteDuplicates 方法中，先处理头节点为空的特殊情况。
• 然后通过一个循环遍历链表，根据节点值是否相同进行相应操作。
• 最后返回处理后的头节点。

时间复杂度：O（n），需要遍历整个链表一次。
空间复杂度：O（1），只使用了固定的额外空间。

java代码：

package org.example.mouth8;

public class Leetcode83 {
    public static void main(String[] args) {
        ListNode listNode = new ListNode(1);
        listNode.next = new ListNode(1);
        listNode.next.next = new ListNode(2);
        listNode.next.next.next = new ListNode(3);
        listNode.next.next.next.next = new ListNode(3);
        ListNode listNode1 = deleteDuplicates(listNode);
        while (listNode1 != null) {
            System.out.println(listNode1.val);
            listNode1 = listNode1.next;
        }
    }
    public static ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return head;
    }
}

更多详细内容同步到公众号，感谢大家的支持！

每天都会给刷算法的小伙伴推送明日一题，并且没有任何收费项