LeetCode Java刷题笔记—2. 两数相加

Posted 2022-05-17 刘Java

2. 两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

中等难度，这道题和面试题 02.05. 链表求和是同一道题。这道题，我们需要维护一个进位变量t，新建一个当前节点，值为两个链表节点的和%10，即取个位数，然后t再除以10，此时t变成了十位数，参与下一次计算。通过这种方式，可以实现逆序的结果输出。

public ListNode addTwoNumbers( ListNode l1, ListNode l2 )

   ListNode dummyHead = new ListNode( -1 ), pre = dummyHead;
   //进位变量t
   int t = 0;
   while( l1 != null || l2 != null || t != 0 )
      if( l1 != null )
         t += l1.val;
         l1 = l1.next;
      
      if( l2 != null )
         t += l2.val;
         l2 = l2.next;
      
      //新建节点，值为当前节点对10取模，即获取个位数
      pre.next = new ListNode( t % 10 );
      pre = pre.next;
      //t保留十位数
      t /= 10;
   

   return dummyHead.next;