python3两数相加的实现示例

两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]示例 2：输入：l1 = [0], l2 = [0]示例 3：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]思路：1.创建一个新链表，新链表的头部先设置为l1头部和l2头部之和。本以为一方为None后直接把另一个链表连上就ok了。然后，就打脸了。