给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
时间: 2023-08-22 07:00:39 浏览: 180
(Python3)数据结构–单链表之计算两数之和
题目描述:
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 之外,这两个数都不会以 开头。
解题思路:
这道题目是一道链表的题目,我们可以通过遍历链表,将两个链表的每一位相加,然后将结果存储到新的链表中。需要注意的是,如果两个链表的长度不一样,我们需要在短的链表前面补 ,使得两个链表的长度一样。
具体实现可以参考下面的代码:
阅读全文