链表相加 力扣原题
题目
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字0 之外,这两个数都不会以 0开头。
Input:l1 = [2,4,3], l2 = [5,6,4]
Output:[7,0,8]
Explanation:342 + 465 = 807.
思路
经过分析,我们不难发现,根据加法原则,从低位开始相加,并且考虑进位标志。然而,链表...
原创
2022-01-27 13:40:15 ·
161 阅读 ·
0 评论