leetcode刷题之544--两数相加2
作者：互联网
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
进阶:
如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。
示例:
输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 8 -> 0 -> 7
思路：不对链表本身处理，创建两个栈，将两个链表中值push里面，然后就可以实现从末位开始加法。
在对结果列表使用头插法，保证顺序正确。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode list = new ListNode(0);
Stack<Integer> s1 = new Stack();
Stack<Integer> s2 = new Stack();
while(l1!=null||l2!=null) {
if(l1!=null) {
s1.push(l1.val);
l1=l1.next;
}
if(l2!=null) {
s2.push(l2.val);
l2=l2.next;
}
}
int num1,num2;
int carry=0;
ListNode end=null;
while(!s1.empty()||!s2.empty()) {
num1=(s1.empty())?0:s1.pop();
num2=(s2.empty())?0:s2.pop();
int num=num1+num2+carry;
carry=num/10;
num=num%10;
ListNode now =new ListNode(num);
list.next=now;
now.next=end;
end=now;
}
if(carry!=0) {
ListNode now =new ListNode(carry);
list.next=now;
now.next=end;
end=now;
}
return list.next;
}
}
标签：ListNode,next,链表,l2,544,l1,now,leetcode,刷题 来源： https://blog.csdn.net/weixin_41248406/article/details/97612584