原文链接：go leetcode，php 代码个人原创
删除排序链表中的重复元素（Remove-Duplicates-From-Sorted-List）
题干：
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3  输出: 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;
}
最后恰饭 阿里云全系列产品/短信包特惠购买 中小企业上云最佳选择 阿里云内部优惠券
