LeetCode--两数相加

ゝ一世哀愁。 2023-01-07 05:59 174阅读 0赞

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。  
请你将两个数相加，并以相同形式返回一个表示和的链表。  
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：  
输入：l1 = \[2,4,3\], l2 = \[5,6,4\]  
输出：\[7,0,8\]  
解释：342 + 465 = 807.  
示例 2：

输入：l1 = \[0\], l2 = \[0\]  
输出：\[0\]  
示例 3：

输入：l1 = \[9,9,9,9,9,9,9\], l2 = \[9,9,9,9\]  
输出：\[8,9,9,9,0,0,0,1\]

提示：  
每个链表中的节点数在范围 \[1, 100\] 内  
0 <= Node.val <= 9  
题目数据保证列表表示的数字不含前导

**答案**

/**
     * Definition for a singly-linked list.
     * class ListNode {
     *     public $val = 0;
     *     public $next = null;
     *     function __construct($val) { $this->val = $val; }
     * }
     */
    class Solution {
    
        /**
         * @param ListNode $l1
         * @param ListNode $l2
         * @return ListNode
         */
        function addTwoNumbers($l1, $l2) {
            $value = $l1->val + $l2->val;
            $carray = 0;
            if($value>9){
                $carray = 1;
                $value -= 10;
            }
            $l = $cur = new ListNode($value);
    
            while ($l1->next && $l2->next){
                $l1 = $l1->next;
                $l2 = $l2->next;
    
    
                $val = $l1->val + $l2->val + $carray;
                if($val > 9){
                    $carray = 1;
                    $val -= 10;
                }else{
                    $carray = 0;
                }
    
                $cur = $cur->next = new ListNode($val);
            }
    
            while ($l1->next){
                $l1 = $l1->next;
                $value = $l1->val + $carray;
                if($value > 9){
                    $carray = 1;
                    $value -= 10;
                }else{
                    $carray = 0;
                }
    
                $cur = $cur->next = new ListNode($value);
            }
    
            while ($l2->next){
                $l2 = $l2->next;
                $value = $l2->val + $carray;
                if($value > 9){
                    $carray = 1;
                    $value -= 10;
                }else{
                    $carray = 0;
                }
    
                $cur = $cur->next = new ListNode($value);
            }
    
            if($carray>0){
                $cur->next = new ListNode(1);
            }
    
            return $l;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExMDQzMzYyNTYy_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExMDQzMzYyNTYy_size_16_color_FFFFFF_t_70]: /images/20221119/2cb1c42fb1f943649b88f0c32717d257.png