LeetCode Java刷题笔记—2. 两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
中等难度，这道题和是同一道题。这道题，我们需要维护一个进位变量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;
}
上一篇：
IDEA上Java项目控制台中文乱码