leetcode 2两数相加

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的答案

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode list = null;
        if(l1 == null && l2 == null){
            return list;
        }else if(l1!= null && l2 == null){
            if(l1.val >9){
                list = new ListNode(l1.val%10);
                list.next = addTwoNumbers(new ListNode(l1.val/10),l1.next);
            }else{
                return l1;
            }
        }else if(l2 != null && l1 == null){
            if(l2.val >9){
                list = new ListNode(l2.val%10);
                list.next = addTwoNumbers(new ListNode(l2.val/10),l2.next);
            }else{
                return l2;
            }
        }else{
            int temp = l1.val + l2.val;
            if(temp > 9){
                int mod = temp%10;
                list =new ListNode(mod);
                if(l1.next != null){
                    l1.next.val += temp/10;
                    list.next = addTwoNumbers(l1.next,l2.next);
                }else if(l2.next != null){
                    l2.next.val += temp/10;
                    list.next = addTwoNumbers(l1.next,l2.next);
                }else if(l1.next == null && l2.next ==null){
                    list.next = new ListNode(temp/10);
                }
            }else{
                list = new ListNode(temp);
                list.next = addTwoNumbers(l1.next,l2.next);
            }
        }
        return list;
    }
}

全是if else还需要多练习算法

总结

做题的时候没有先思考有可能出现的情况，不能做出设计，而是通过测试用例反复修改，浪费时间也起不到做题的效果。
先思考，做设计，锻炼思维