两数相加
两数相加的题目如下图所示，也可以在LeetCode题目中找到此题。
网络异常，图片无法展示
|
注：关于LeetCode刷题记录，都是Java语言来解答，如果需要其他语言来编写会单独注明。
题目解析
两数相加，在题目的详细描述中，大概有着以下几点关键信息：
- 两个非空链表的相加。
- 两个非空链表的长度不一定相同。
- 每个链表中的节点数在范围 [1, 100] 内。
- 0 <= Node.val（节点值） <= 9
- 数据保证列表表示的数字不含前导零
- 链表中的节点均是数字，整个链表代表着一个逆序的数值。
- 链表的结构代码如下：
public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } 复制代码
比如链表A：2-4-3，表现值为：342；(暂且叫这个真实意图为表现值)
链表B：5-6-4，表现值为465；
两数相加的含义，也就是两个表现值为：342+465=807（也就是7-0-8）.
我的解决过程
了解到以上的关键信息，再根据题目的描述，最先想到的就是通过循环链表元素的方式，将每个链表中的节点元素一一拿出来做相加操作。
在相加操作后，对大于等于10的情况进位处理（小学数学），并且将在下一次循环操作时进行加1操作。
网络异常，图片无法展示
|
因为链表中的数字相对表现值是逆序的，最后要得出的结果也是逆序的，所以是可以通过一个新链表对象依次插入值。也就不需要手动倒序之类的操作了。
开始编写
由于两个链表的长度不一定相同，所以循环时必须循环节点长度更长的链表。
因为ListNode链表对象中没有length长度属性，没办法通过这个条件进行循环。
但是根据条件3：每个链表中的节点数在范围[1, 100]内，可以通过使用具体数值循环操作。
完整的代码如下，是最笨的方法了。
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l3 = null; boolean flag = false; ListNode node1 = l1; ListNode node2 = l2; ListNode node3 = l3; for(int i = 0; i <= 100; i++){ int val; int c = flag ? 1 : 0; if(node1 != null && node2 != null){ val = add(node1.val, node2.val, c); flag = node1.val + node2.val + c >= 10; }else if(node1 == null){ val = node2.val + c >= 10 ? node2.val + c - 10 : node2.val + c; flag = node2.val + c >= 10; }else { val = node1.val + c >= 10 ? node1.val + c - 10 : node1.val + c; flag = node1.val + c >= 10; } ListNode node = new ListNode(val); if(l3 == null){ l3 = node; node3 = l3; }else{ node3.next = node; node3 = node3.next; } if(node1 != null){ node1 = node1.next; } if(node2 != null){ node2 = node2.next; } if(node1 == null && node2 == null){ if(flag){ node3.next = new ListNode(1); } break; } } return l3; } private int add(int a, int b, int c){ return a + b + c >= 10 ? a + b + c - 10 : a + b + c; }
