2020-05-15-Go和PHP 实现删除排序链表的重复元素

layout: posttitle: Go和PHP 实现删除排序链表的重复元素
subtitle: Go和PHP 实现删除排序链表的重复元素
date: 2020-05-15
author: he xiaodong
header-img: img/default-post-bg.jpg
catalog: true
tags:
- Go
- PHP
- LeetCode
- 排序链表的重复元素

原文链接：go leetcode，php 代码个人原创

删除排序链表中的重复元素（Remove-Duplicates-From-Sorted-List）

题干：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
&nbsp输出: 1->2->3
来源：力扣

还记得删除排序数组的重复项是如何解决的嘛，戳这里，思路都差不多。

其实力扣有很多相似的题目，只不过承载形式不一样而已。比如上面的删除重复项，先前是承载在数组上，这题则承载在链表上。

解题思路

初始化指针 current，使其指向链表头。

比较 current 的 val 值 与 current.next 的 val 值。如果 current.val 与 current.next.val 相等，则将 current.next 指向 current.next.next，相当于将原本 current.next 抛弃。如果不想等，则 current 指向 current.next。重复上面的操作。

流程图如下：

Go 实现

func deleteDuplicates(head *ListNode) *ListNode {
    current := head
    // 当前节点为空 或者 当前节点的下一个节点为空 则认为循环结束
    for current != nil && current.Next != nil {
        // 相等，则跳过下一个节点
        if current.Val == current.Next.Val {
            current.Next = current.Next.Next
        } else {
            // 不想等，则移动到下一个节点
            current = current.Next
        }
    }
    // 返回
    return head
}

PHP 实现

function deleteDuplicates($head) {
    $current = $head;
    while ($current->next) {
        if ($current->val == $current->next->val) {
            $current->next = $current->next->next;
        } else {
            $current = $current->next;
        }
    }
    return $head;
}

最后恰饭 阿里云全系列产品/短信包特惠购买 中小企业上云最佳选择 阿里云内部优惠券