[数据结构与算法] LeetCode Java刷题笔记

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> LeetCode Java刷题笔记—2. 两数相加 -> 正文阅读

[数据结构与算法]LeetCode Java刷题笔记—2. 两数相加

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;
}