地址:https://leetcode-cn.com/problems/add-two-numbers/

  1. <?php
  2. /**
  3. 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
  5. 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
  7. 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
  9. 示例：
  11. 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
  12. 输出：7 -> 0 -> 8
  13. 原因：342 + 465 = 807
  14.  */
  15. /**
  16.  * Definition for a singly-linked list.
  17.  * class ListNode {
  18.  *     public $val = 0;
  19.  *     public $next = null;
  20.  *     function __construct($val) { $this->val = $val; }
  21.  * }
  22.  */
  23. class Solution {
  24.     /**
  25.      * 使用递归
  26.      */
  27.     function addTwoNumbers1($l1, $l2) {
  28.         $this->add($l1,$l2,0);
  29.     }
  31.     /**
  32.      * @param $l1
  33.      * @param $l2
  34.      * @param $jinwei
  35.      * @return ListNode
  36.      */
  37.     function add($l1,$l2,$jinwei){
  38.         //计算两数相加后的个位
  39.         $sum = new ListNode(($l1->val + $l2->val + $jinwei) % 10);
  40.         //计算两数相加后是否大于10，是则进1，否则进0
  41.         $jinwei = floor(($l1->val + $l2->val + $jinwei) / 10);
  43.         if ($l1->next || $l2->next || $jinwei) {
  44.             //l1和l2的next都有可能是null，如果是null就给个0
  45.             if (is_null($l1->next)) {
  46.                 $l1->next = new ListNode(0);
  47.             }
  48.             if (is_null($l2->next)) {
  49.                 $l2->next = new ListNode(0);
  50.             }
  51.             $sum->next = $this->add($l1->next, $l2->next, $jinwei);
  52.         }
  53.         return $sum;
  54.     }
  55.     /**
  56.     暴力解决
  57.      */
  58.     function addTwoNumbers2($l1, $l2) {
  59.         $list = new ListNode(0);
  60.         $cur = $list;
  61.         $add = 0;
  63.         while($l1 || $l2){
  64.             $x = $l1 != null ?$l1->val :0;
  65.             $y = $l2 != null ?$l2->val :0;
  67.             $val = ($x+$y+$add)%10;
  68.             $add = ($x+$y+$add)/10;
  70.             $new = new ListNode($val);
  71.             $cur->next = $new;
  72.             $cur = $cur->next;
  74.             if ($l1 != null){
  75.                 $l1 = $l1->next;
  76.             }
  77.             if ($l2 != null){
  78.                 $l2 = $l2->next;
  79.             }
  80.         }
  81.         if ($add > 0 ){
  82.             $cur->next = new ListNode($add);
  83.         }
  84.         return $list->next;
  85.     }
  86. }

 

版权声明：本文为8013-cmf原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/8013-cmf/p/12655660.html