《leetCode-php》删除有序链表中的重复元素为1次

最新推荐文章于 2021-03-12 21:15:30 发布

原创最新推荐文章于 2021-03-12 21:15:30 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种算法，用于删除有序链表中的重复元素，确保每个元素仅出现一次。通过遍历链表并比较当前节点与下一个节点的值，如果相同则跳过下一个节点，否则继续遍历。最终返回修改后的链表。

删除有序链表中的重复元素，使链表中的所有元素都只出现一次

例如：

给出的链表为1->1->2,返回1->2.

给出的链表为1->1->2->3->3,返回1->2->3.

<?php
class Node {
    public $next = null;
    public $val;
    public function __construct($val) {
        $this->val = $val;
    }
}
function deleteDuplicates($head) {
    $node = $head;
    while ($node != null) {
        if ($node->val == $node->next->val) {
            $node->next = $node->next->next;
        } else {
            $node = $node->next;
        }
    }
    return $head;
}
$node1 = new Node(1);
$node2 = new Node(2);
$node3 = new Node(3);
$node4 = new Node(3);
$node1->next = $node2;
$node2->next = $node3;
$node3->next = $node4;
$ret = deleteDuplicates($node1);
while ($ret != null) {
    print $ret->val . "\n";
    $ret = $ret->next;
}