leetCode ✏题目描述
给定两个非空的链表，它们的位数是按照逆序存储的，并且每个结点存储一个非负整数，将各结点上的两个数字相加返回一个新的链表。
✏题目实例
✏题目分析
这题还需要注意几个情况就是:1.两个链表的长度不一样的.2.如果某两个结点相加大于10时取个位数,并且进一位。这也就能看出题中最后一个结点值是8，4+6进了一位。这道题可以用递归来解。
✏最终实现代码
/**
* Definition for a singly-linked list.
* class ListNode {
* public $val = 0;
* public $next = null;
* function __construct($val) { $this->val = $val; }
* }
*/
class Solution {
private $res=0;
/**
* @param ListNode $l1
* @param ListNode $l2
* @return ListNode
*/
function addTwoNumbers($l1, $l2) {
$node=new ListNode($this->res + $l1->val + $l2->val);
if($this->res=intval($node->val >9)){
$node->val -=10;
}
$node->next=(!$this->res && is_null($l1->next) && is_null($l2->next) )?null:$this->addTwoNumbers($l1->next,$l2->next);
return $node;
}
}
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)