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

最新推荐文章于 2023-01-08 16:08:41 发布

秋茗San

最新推荐文章于 2023-01-08 16:08:41 发布

阅读量280

点赞数

分类专栏：数据结构与算法 LeetCode算法文章标签： LeetCode 算法数据结构

本文链接：https://blog.csdn.net/san_south/article/details/81304911

版权

数据结构与算法同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

LeetCode算法

18 篇文章 0 订阅

订阅专栏

本文介绍了一种算法，用于删除已排序链表中的所有重复元素，确保每个元素仅出现一次。通过示例展示了输入为1->1->2时，输出变为1->2；当输入为1->1->2->3->3时，输出则调整为1->2->3。算法采用Java实现，通过遍历链表并比较相邻节点值，若发现重复则跳过重复节点，直至链表中不再存在重复元素。

摘要由CSDN通过智能技术生成

算法描述 :

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

示例 1:

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

示例 2:

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

算法实现 :

Java实现 :

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

        ListNode p = head;
        while (p.next!=null) {
            if (p.val == p.next.val) {
                p.next = p.next.next;
            } else {
                p = p.next;
            }
        }

        return head;
    }
}