题目:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
思路一:
定义一个新的链表
原链表的长度最大值赋予新链表的最大值
对链表进行相加(在头指针不为null的情况下),定义一个进位的变量为0
每一次相加都是链表一的相应值加链表二的相应值再加上进位的变量,因为这个值可能会超过十,所以,该位上的结果是上述相加之后对10取余。此时再将新的进位赋予进位变量
关于最后一位的进位,有两种想法:
1.新链表,也就是结果所需要的和链表,是旧链表最大长度+1.这个情况可能会造成浪费
2.判断最后一次进位变量,值为1,则给新链表增加
改进:
因为长度不一致,没有处理长链条超过断链条的那部分的值
因此引进思路二:
思路二:
不需要考虑原链表的长度
只需要通过条件运算符a=b?c:d来,对于一长一短的链表,短的链表相应的位置赋予0,其余思路和思路一一致。
代码:
注意事项:
1.因为是存储在新的链表里,记得用new来申请新的空间
2.除10正好取十位上的数字,两个个位数相加,这个值只有0和1
3.当直接使用l1 和l2 的时候,只能判断是否非空,若要用n1=l1,是不合法的,l1是指针,n1是数