2. 两数相加

2. 两数相加
   给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
   请你将两个数相加，并以相同形式返回一个表示和的链表。
   你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
   来源：力扣（LeetCode）
   本题其实主要是知道链表的使用，存储的方式按照倒序本来就符合我们从最低位开始的加法原则，因此学会链表的使用才是关键
   java

 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int flag=0;
        ListNode star=null;
        ListNode end=null;
        while(l1!=null||l2!=null) {
         flag=l1.val+l2.val+flag;
         if(star==null) {
          star=end=new ListNode(flag%10);
         }else {
          end.next=new ListNode(flag%10);
             end=end.next; 
         }
         flag/=10;
         l1=l1.next;
         l2=l2.next;
         while(l2!=null&&l1==null) {
          flag=flag+l2.val;
          end.next=new ListNode(flag%10);
             end=end.next;
          flag/=10;
          l2=l2.next;
         }          
         while(l1!=null&&l2==null) {
          flag=flag+l1.val;
          end.next=new ListNode(flag%10);
             end=end.next;
          flag/=10;
          l1=l1.next;
         }
        }
        if(flag>0) {
   end.next=new ListNode(flag);
  }
  return star;
    }

c++

  ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
      int flag = 0;
      ListNode* star = nullptr;
      ListNode* end = nullptr;
      while (l1&&l2) {
          flag = l1->val + l2->val + flag;
          if (!star) {
              star=end = new ListNode(flag % 10);
          }
          else {
              end->next = new ListNode(flag%10);
              end = end->next;
          }
          flag /= 10;
          l1 = l1->next;
          l2 = l2->next;
      }
      while (l1) {
          flag = l1->val + flag;
          end->next = new ListNode(flag % 10);
          end = end->next;
          flag /= 10;
          l1 = l1->next;
      }
      while (l2) {
          flag = l2->val + flag;
          end->next = new ListNode(flag % 10);
          end = end->next;
          flag /= 10;
          l2 = l2->next;
      }
      if (flag > 0) {
          end->next = new ListNode(flag % 10);
          end = end->next;
      }
      return star;
  }