leetcode-Add Two Numbers

题目

 题意是用链表表示一个数，每个节点作为数字的一位，给定两个链表，返回两个数相加的结果。

该题没有什么特殊的技巧，两个链表对应的节点依次相加，并纪录是否进位，需要注意的是当两个数最后一位相加完毕后可能会发生进位。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) 
    {
        if(l1==null)
            return l2;
        if(l2==null)
            return l1;
        int flag = 0;
        ListNode head =  new ListNode(-1);
        ListNode p = head;
       while(l1!=null||l2!=null)
       {
           int v1 = l1 == null? 0 : l1.val;
           int v2 = l2 == null? 0 : l2.val;
           int sum = v1+v2+flag;
           flag = sum/10;
           p.next= new ListNode(sum%10);
           p = p.next;
           if(l1!=null)
               l1 = l1.next;
           if(l2!=null)
               l2 = l2.next;
       }
        
        if(flag!=0)
            p.next = new ListNode(flag);
        return head.next;
    }
}