Add Two Numbers这个问题的意思是,提供两条链表,每条链表表示一个十进制整数,其每一位对应链表的一个结点.比如345表示为链表5->4->3.而我们需要做的就是将两条链表代表的整数加起来,并创建一个新的链表并返回,新链表代表加总值. 这个问题与算法无关,其主要是操作链表这一数据结构,以及两个大数的加法.由于没有规定链表的长度,这意味着链表代表的整数可以任意大,这样就不能先利用链表计算出对应的整数值,之后利用加总值重新生成链表.我们必须手动处理两个大数的加法. 要谨慎两个个位数的加总…