YSMull
<-- Algorithm

Add Two Numbers II

原题目地址

题目描述

Add Two Numbers的不同在于,链表1->2->3->null代表的是数123

分析

一开始我是先把链表转换long long类型的数进行相加再把结果转换成链表。不过这样无法处理特别长的数。
然后我使用Reverse Linked List先把链表翻转,再使用,最后Add Two Numbers的算法求加法,最后翻转相加得到的链表并返回。

看到论坛里面有人使用了栈,通过出栈的方式来从低位到高位进行相加和进位。

代码