超级会员免费看
该博客介绍了如何解决将两个以逆序存储的非负整数表示的链表相加的问题。通过遍历两个链表，逐位相加并处理进位，最后构造出新的链表表示结果。在较短链表末尾补零，注意进位的处理，代码实现简洁高效。
中等题
题目：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
题解:
标签：链表
将两个链表看成是相同长度的进行遍历，如果一个链表较短则在末尾补 0，比如 987 + 23 = 987 + 230 =128
同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值 c a r r y carry
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
