问题描述:
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反
的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
样例
给出两个链表 3->1->5->null
和 5->9->2->null
,返回 8->0->8->null
解题思路:
建立新的链表lz,temp为数据,使temp等于l1和l2的数据之和,当l1(或l2)为空时,链表返回l2(或l1)。当l1和l2都不为空时,temp=l1->val+l2->val+z,其中z表示进位,直到l1,l2其中一个为NULL。此时,若其中一个不是NULL,则返回不为空的部分。
代码实现:
* Definition for singly-linked list
* ListNode(int x) : val(x), next(NULL) {}
解题感悟:
一开始没有注意进位的问题,直接将数据相加了,后来考虑到了进位的问题,没有考虑两个链表长度不同的情况,中间做的时候出现了好多次wrong answer,这个问题需要考虑得全面一些。