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

前端小端长

于 2023-06-14 17:42:16 发布

阅读量216

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/zhang1339435196/article/details/131212850

版权

LeetCode 专栏收录该内容

49 篇文章

订阅专栏

该代码实现了一个功能，即给定一个已排序的链表，删除所有重复的元素，保证每个元素只出现一次。通过迭代链表，比较当前节点值与下一个节点值，如果相等则跳过下一个节点，否则移动到下一个节点。最后处理可能存在的末尾重复节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

代码

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     val: number
 *     next: ListNode | null
 *     constructor(val?: number, next?: ListNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.next = (next===undefined ? null : next)
 *     }
 * }
 */

function deleteDuplicates(head: ListNode | null): ListNode | null {
       const FinallyVal: ListNode = head
       while(head && head.next && head.next.next) {
           if(head.val === head.next.val) {
               head.next = head.next.next
           }else {
               head = head.next
           }
          
       }
       if(head && head.next && head.val === head.next.val) {
           head.next = null
       }
       return FinallyVal
};