登录
  • #刷题
  • #careercup

【第三轮】6.23-6.29 CareerCup 2.5

wrj5518
2434
29
2.5

You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the Ts digit is at the head of the list. Write a function that adds the two numbers and returns the sum as a linked list.

EXAMPLE

Input:(7-> 1 -> 6) + (5 -> 9 -> 2).Thatis,617 + 295.

Output: 2 -> 1 -> 9.That is, 912.

FOLLOW UP

Suppose the digits are stored in forward order. Repeat the above problem. EXAMPLE

Input:(6 -> 1 -> 7) + (2 -> 9 -> 5).Thatis,617 + 295.

Output: 9 -> 1 -> 2.That is, 912.

回复解法可以按照以下格式来

[indent]
【解题思路】

【时间复杂度】

【空间复杂度】

【gist link】

---------------Optional,如果觉得test case比较好,欢迎写出来分享----------------------

【test case】


[/indent]


Notice:

1、记得在程序注释中表明自己算法的时间、空间复杂度

2、代码难懂之处加注释

3、每道题目有对应的帖子,除了贴解法,欢迎讨论,集思广益

4、任何未尽之处,欢迎回报名帖提问,我会进一步作出修改。
29条回复
热度排序

发表回复