乐扣Java版个人代码分享-链表篇(两数相加)

2.两数相加

题目要求：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

例子

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

代码

 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode temp = new ListNode();
        temp = l1;
        if(l1.val == 0 && l1.next == null){
            return l2;
        }
        if(l2.val == 0 && l2.next == null){
            return l1;
        }
        while(l1 != null && l2 != null){
            l1.val += l2.val;
            if(l1.val>=10){
                if(l1.next == null && l2.next != null) {
                    l1.val -= 10;
                    l2.next.val += 1;
                }else if(l1.next ==null && l2.next == null){
                    ListNode temp1 = new ListNode();
                    l1.next = temp1;
                }else{
                    l1.next.val += 1;
                    l1.val -= 10;
                }
            }
            l1 = l1.next;
            l2 = l2.next;
        }
        ListNode temp1 = new ListNode();
        temp1 = temp;
        if(l2 != null){
            while(temp1.next != null){
                temp1 = temp1.next;
            }
            temp1.next = l2;
        }
        ListNode temp2 = new ListNode();
        temp2 = temp;
        while(temp != null){
            if(temp.val>=10){
                temp.val-=10;
                if(temp.next ==null) {
                    ListNode temp3 = new ListNode();
                    temp3.val = 1;
                    temp.next = temp3;
                }else{
                    temp.next.val+=1;
                }
            }
            temp = temp.next;
        }
        return temp2;
    }

注意事项

(1)个位数为0，需要判断
(2)有的数字大于10，就应该进位
(3)合并完需要将对更大的数进行拼接

待优化

	(1)链表拼接，在链表操作的时候最好是保留上一个结点
	(2)最好是一次进位操作

疑问

这边的执行时间和内存消耗是怎么算的呢？