【PHP】Leetcode移除重复节点

最新推荐文章于 2025-08-05 16:42:55 发布

老猪乔治

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏：链表文章标签： leetcode php 算法

本文链接：https://blog.youkuaiyun.com/weixin_40739132/article/details/107374026

链表专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种去除链表中重复节点的算法实现。通过使用哈希表记录已出现的节点值，遍历链表并移除重复节点，保持链表元素的唯一性。

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

class Solution
{
    function removeDuplicateNodes($head) {
       if($head == null || $head->next == null) {
           return $head;
        }
        $hash = [];
        $cur = $head;
        while($cur != null){
            $hash[$cur->val] = 1;
            while($cur->next != null && $hash[$cur->next->val] == 1){
                $cur->next = $cur->next->next;
            }
            $cur = $cur->next;
        }
        return $head;
    }
}