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

大彬小于 1 分钟

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

83. 删除排序链表中的重复元素open in new window

题目描述

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

示例

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

解题思路

使用快慢指针。

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length <= 0) {
            return 0;
        }

        int slow = 0;
        for (int fast = 1; fast < nums.length; fast++) {
            if (nums[slow] != nums[fast]) {
                slow++;
                nums[slow] = nums[fast];
            }
        }

        return slow + 1;
    }
}
Loading...