Leetcode第2题:两数相加

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

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

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

// 涉及到链表，两个链表的指针同时移动。**空间复杂度O(n),时间复杂度O(n)
```**

```javascript
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode demp = new ListNode();
       ListNode p = l1 , q = l2 , corr = demp ;
       int carry = 0 ;
       while(p != null || q != null){
           int x = (p != null) ? p.val : 0 ;
           int y = (q != null) ? q.val : 0 ;
           int sum = x + y + carry ;
           carry = sum / 10 ;
           corr.next = new ListNode (sum % 10 ) ;
           corr = corr.next ;
           if(p != null)p = p.next ;
           if(q != null)q = q.next ;
       }
       if(carry > 0){
           corr.next = new ListNode (carry) ;
       }
       return demp.next ;
    }
}
`