問題

給出兩個?非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照?逆序?的方式存儲的，并且它們的每個節點只能存儲?一位?數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0?開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807

解答

class ListNode {

public $val = 0;

public $next = null;

function __construct($val) { $this->val = $val; }

}

$l1 = new ListNode(2);

$l1->next = new ListNode(4);

$l1->next->next = new ListNode(3);

$l2 = new ListNode(5);

$l2->next = new ListNode(6);

$l2->next->next = new ListNode(4);

class Solution

{

/**

* @param ListNode $l1

* @param ListNode $l2

* @return ListNode

*/

function addTwoNumbers($l1, $l2)

{

$obj = null;

$additional = 0;

do {

$value = $l1->val + $l2->val + $additional;

if ($value < 10) {

$additional = 0;

} else {

$value -= 10;

$additional = 1;

}

$tmp_obj = new ListNode($value);

if (is_null($obj)) {

$obj = $tmp_obj;

} else {

$next->next = $tmp_obj;

}

$next = $tmp_obj;

$l1 = $l1->next;

$l2 = $l2->next;

} while ($l1 || $l2 || $additional);

return $obj;

}

}

$solution = new Solution();

$result = $solution->addTwoNumbers($l1, $l2);

print_r($result);

總結

以上是生活随笔為你收集整理的php求链表中位数,先给伸手党的php链表遍历求和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。