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

最新推荐文章于 2024-07-17 13:37:15 发布

原创最新推荐文章于 2024-07-17 13:37:15 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #链表

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除重复节点的方法，确保每个元素仅出现一次。通过慢快指针技巧，高效遍历并更新链表，提供了完整的代码实现及示例。

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

题目链接
描述
示例
初始代码模板
代码

题目链接

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

描述

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

示例

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

初始代码模板

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        
    }
}

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;

        while (fast != null) {
            if (slow.val == fast.val) {
                slow.next = fast.next;
            } else {
                slow = fast;
            }
            fast = fast.next;
        }

        return head;
    }
}