@ 2017-07-11T14:05:03Z <?php
class Node {
public $val;
public $next;
public function __construct($val, $next) {
$this->val = $val;
$this->next = $next;
}
public function __toString() {
$a = [];
$c = $this;
while ($c != null) {
$a[] = $c->val;
$c = $c->next;
}
return implode(", ", $a)."\n";
}
public static function reverse($list) {
$newl = null;
$curr = $list;
while ($curr != null) {
$next = $curr->next;
$curr->next = $newl;
$newl = $curr;
$curr = $next;
}
return $newl;
}
public static function reverseRecursively($list) {
if ($list == null || $list->next == null) {
return $list;
}
$next = $list->next;
$list->next = null;
$next = self::reverseRecursively($next);
$next->next = $list;
return $next;
}
}
$list = new Node(1, new Node(2, new Node(3, new Node(4, new Node(5, null)))));
echo $list;
$list = Node::reverse($list);
echo $list;
$list = Node::reverseRecursively($list);
echo $list;
exit();
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 7.0.0 - 7.0.20 , 7.1.0 - 7.1.20 , 7.2.0 - 7.2.33 , 7.3.16 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.4 , 8.3.6 1, 2, 3, 4, 5
5, 4, 3, 2, 1
1, 5
Output for 8.3.5 Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
1, 2, 3, 4, 5
5, 4, 3, 2, 1
1, 5
preferences:dark mode live preview
169.62 ms | 402 KiB | 173 Q