Leet002两数相加

目录

 

Leet002两数相加

---

Leet002两数相加

好久没有写过算法了，更久没有写过链表操作了。于是想个办法督促自己学习，每周最少两更吧，聊胜于无。

这个题目只需要遍历两个链表，相加存入result，超过10则让result的下一个节点事先+1.

涉及到以下几个要注意的点

1.增加数字时，应该用res.next = new ListNode(sum + l1.val + l2.val) 先开辟空间，再赋给.next

2."超过10则让result的下一个节点事先+1"这种方法，在试验之后，发现比较麻烦，不好处理，改成用变量sum记录下是否需要进位。不好处理的原因是，如果提前存1的话，就意味着必须给next节点提前赋值，就容易出现最后一个节点是0这种问题。

3.[9,9,9,9,9,9,9]+[9,9,9,9]的时候，最后一位l1,l2都为0，但仍然要为result申请空间，所以循环条件再加上sum==1这种可能。

（主函数仅用来测试）

public class L2 {
	public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode result = new ListNode();
		ListNode res = result;
		int sum = 0;
		while( l1 != null || l2 != null || sum == 1){
			if (l1 == null) {
				l1 = new ListNode(0);
			}
			if (l2 == null) {
				l2 = new ListNode(0);
			}
			if((sum + l1.val + l2.val) >= 10){
				res.next = new ListNode(sum + l1.val + l2.val - 10);
				sum = 1;
			}
			else {
				res.next = new ListNode(sum + l1.val + l2.val);
				sum = 0;
			}
			l1 = l1.next;
			l2 = l2.next;
			res = res.next;
		}
		return result.next;
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ListNode l0 = new ListNode(3);
		ListNode l1 = new ListNode(0,l0);
		l1 = new ListNode(1,l1);
		ListNode l2 = new ListNode(3,l1);
		ListNode result = addTwoNumbers(l1,l2);
		while (result != null) {
			System.out.println(result.val);
			result = result.next;
		}
		System.out.print("任务完成");
	}

}