数据结构 - - 两个非空链表做加法(力扣题两数相加)
题目描述:给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0开头。解题思路一开始的想法一开始我想的是以短的链表为基准,第一个while循环停止条件为其中一个链表加完了,然后再去考虑另一个链表的剩余部分和进位做加法,如果没有进位就提前结束了,这样还要再判断是哪一个链表先空了,有些繁琐。遇到的问题最开...
原创
2021-09-22 10:52:10 ·
1996 阅读 ·
3 评论