Leetode-2 两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
问题分析:
当两个链表长度相等时,我们只需要不断的相加,再移动两个指针,直至链表末尾。
当两个链表长度不等时,前半部分走链表相等逻辑,后半部分其实是一个单链表和进位相加的逻辑。
1 |
|
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
1 |
|
微信支付
支付宝