-
Notifications
You must be signed in to change notification settings - Fork 178
/
Copy pathday 24.php
75 lines (67 loc) · 1.59 KB
/
day 24.php
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
<?php
class Node
{
public $data;
public $next;
function __construct($d)
{
$this->data = $d;
$this->next = null;
}
}
class Solution
{
function removeDuplicates($head)
{
$currentNode = $head;
while ($currentNode != null && $currentNode->next != null) {
$node = $currentNode;
while ($node->next != null) {
if ($node->next->data === $currentNode->data) {
$next = $node->next->next;
$node->next = $next;
} else {
$node = $node->next;
}
}
$currentNode = $currentNode->next;
}
return $head;
}
function insert($head, $data)
{
//complete this method
$p = new Node($data);
if ($head == null) {
$head = $p;
} else {
if ($head->next == null) {
$head->next = $p;
} else {
$start = $head;
while ($start->next != null) {
$start = $start->next;
}
$start->next = $p;
}
}
return $head;
}
function display($head)
{
$start = $head;
while ($start) {
echo $start->data, ' ';
$start = $start->next;
}
}
}
$T = intval(fgets(STDIN));
$head = null;
$mylist = new Solution();
while ($T-- > 0) {
$data = intval(fgets(STDIN));
$head = $mylist->insert($head, $data);
}
$head = $mylist->removeDuplicates($head);
$mylist->display($head);