添加两个数字(Leetcode)

问题：

给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。

您可以假设两个数字不包含任何前导零，除了数字0本身。

输入：（2 - > 4 - > 3）+（5 - > 6 - > 4）
输出： 7 - > 0 - > 8

代码：

/**
 * 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 p=l1;
        ListNode q=l2;
        ListNode l=new ListNode(0);
        ListNode curr=l;
        
        int carry=0;
        
        while(p!=null||q!=null){
            
            int x=(p!=null)?p.val:0;
            int y=(q!=null)?q.val:0;
            
            int z=carry+x+y;
            
            carry=z/10;
            curr.next=new ListNode(z%10);
            curr=curr.next;
            
            if(p!=null){
                
                p=p.next;
                
            }
            
            if(q!=null){
                
                q=q.next;
                
            }
            
        }
        
        if(carry>0){
            
            curr.next=new ListNode(carry);
            
        }
        
        return l.next;

    }
}