两数相加

解题思路

首先定义ans节点保存ls节点，应为ls在后面会移动，所以先要保存它的位置
然后定义p变量来保存l1和l2两个节点值的进位，初始化为0
然后在l1和l2两个节点至少有一个不为空的时候进行循环
定义变量a，使用三目运算，当l1为空时a为0，不为空时则为l1.val
变量b同理
然后x是a+b+p(上一节点来的进位)，如果x超过10了，我们应该将它减十，设置进位为1，用于下一节点
然后是创建k节点，加在ls的后面，然后ls向后移动，指向k节点
然后是l1不为空时，才指向下一个节点，我之前一直思考为l1.next不为空的时候指向下一个节点，这样是有问题的，就会永远跳不出循环了
最后跳出循环时还需要判断此时的进位是否为1，为1的话需要再加一个值为1的节点上去

代码

/**
 * 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 ls = new ListNode(0);
        ListNode ans = ls;
        int p =0;
        while(l1!=null||l2!=null){
            int a = l1==null?0:l1.val;
            int b = l2==null?0:l2.val;
            int x =a+b+p;
            p=0;
            if(x>=10){
                x-=10;
                p=1;
            }
            ListNode k = new ListNode(x);
            ls.next = k;
            ls = ls.next;
            if(l1!=null){
                l1 = l1.next;
            }
            if(l2!=null){
                l2 = l2.next;
            }
        }
        if(p==1){
            ls.next = new ListNode(1);
        }
        return ans.next;
    }
}