美文网首页
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单向链表

    题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每...

  • 8.单向链表SingleLinkList

    目录:1.单向链表的定义2.单向链表的图解3.单向链表定义操作4.单向链表的实现 1.单向链表的定义 2.单向链表...

  • 线性表-单向循环链表

    为了方便,本文介绍的单向循环链表不包含头节点 单向循环链表内容 单向循环链表的的定义 单向循环链表的创建 单向循环...

  • 10.单向循环链表SingleCycleLinkList

    目录:1.单向循环链表的定义2.单向循环链表的图解3.单向循环链表定义操作4.单向循环链表的实现 1.单向循环链表...

  • 数据结构与算法——线性表3

    线性表——单向循环链表 3、单向循环链表 在单向链表的基础上,单向链表的尾结点的Next指向链表的头部,就是为循环...

  • 04单向循环链表实现总结

    一、说说什么是单向循环链表? 人狠话不多. 上图. 单向循环链表就是这个样子!单向循环链表.png 与单向链表区别...

  • 数据结构基础--单向循环链表

    单向循环链表 单向循环链表是可循环的单链表,它与单链表的区别在于单向链表的最后一个元素的指针域为空,而单向循环链表...

  • 2019-12-04 Java-LinkedList源码解读

    @TOC 1、链表数据结构 链表分为单向链表和双向链表,他们的区别在于,单向链表只能单向寻址,而双向链表可以双向寻...

  • 数据结构与算法之循环链表(3.4)

    目录 单向循环链表双向循环链表约瑟夫问题如何发挥循环链表的最大威力? 一 单向循环链表 单向循环链表 - 只有一个...

  • day03-双向链表

    双向链表: 单向链表只能单向查找,双向链表可以双向查找。 啥是双向链表? 双向链表可以双向查数据,所以就不存在单向...

网友评论

      本文标题:php单向链表

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