LeetCode: 2. Add Two Numbers

引言

题目链接:https://leetcode.com/problems/add-two-numbers/description/

题目大意

给出两个的倒序的链表,链表每个节点的值为非负个位数,链表反续串起来是一个数字,按照加法规则将两个链表相加并返回一个倒序链表,链表每个节点的数字对应计算结果的每一位。

例:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

Explanation: 342 + 465 = 807.

Hint: You may assume the two numbers do not contain any leading zero, except the number 0 itself.

(不含前导零,数字本身可以为零)

题解

一句话题解:倒序链接正好由低位到高位表示了数字的每一位,直接取节点数据相加插入新链表节点即可(注意进位问题)

复杂度 O(n)

AC代码

c++版本

go版本(感觉写的好挫,一点都不优雅 :[笑哭]:)


繁夜