美文网首页
php单向链表

php单向链表

作者: 一名鼻炎患者 | 来源:发表于2019-03-16 18:01 被阅读0次

    题目:

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

    如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
    您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

    示例:

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

    答案:

    class Node {
        public $data = '';
        public $next = null;
        function __construct($data) {
            $this->data = $data;
        }
    }
    class Solution{
         function addTwo($l1, $l2) {
            $sum = 0;
            $inc = 0;
            $returnNode = new Node(0);
            $lastNode = $returnNode;
            while (!is_null($l1) || !is_null($l2)) {
                $sum = ($l1->data ?: 0) + ($l2->data ?: 0) + $inc;
                $node = new Node($sum % 10);
                $lastNode->next = $node;
                $lastNode = $node;
                $inc = intval($sum/ 10) ;
                $l1 = $l1 == null ? null : $l1->next;
                $l2 = $l2 == null ? null : $l2->next;
            }
            if ($inc > 0) {
                $lastNode->next = new Node($inc);
            }
    
            return $returnNode->next;
        }
    
    }
    $node_one = new Node(7);
    $node_one->next = new Node(6);
    $node_one->next->next = new Node(5);
    $node_two = new Node(7);
    $node_two->next = new Node(6);
    $node_two->next->next = new Node(5);
    $obj = new Solution();
    $res =  $obj->addTwo($node_one, $node_two);
    
    
    

    相关文章

      网友评论

          本文标题:php单向链表

          本文链接:https://www.haomeiwen.com/subject/gqwcmqtx.html