提供提供手机网站建设,今天重大新闻乌克兰,中天建设招标网站,小程序开发平台哪个公司的好给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外#xff0c;这两个数字都不会以零开头。
进阶#xff1a;
如果输入链表不能修改该如何处理#xff1f;换…给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外这两个数字都不会以零开头。
进阶
如果输入链表不能修改该如何处理换句话说你不能对列表中的节点进行翻转。
示例
输入(7 - 2 - 4 - 3) (5 - 6 - 4) 输出7 - 8 - 0 - 7
思路放入栈中再相加。
/*** 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) {StackInteger s1 new Stack();StackInteger s2 new Stack();while(l1 ! null) {s1.push(l1.val);l1 l1.next;}while(l2 ! null) {s2.push(l2.val);l2 l2.next;}ListNode res null;int c 0;while(!s1.isEmpty() || !s2.isEmpty() || c 0) {int sum (s1.isEmpty() ? 0 : s1.pop()) (s2.isEmpty() ? 0 : s2.pop()) c;ListNode n new ListNode(sum % 10);c sum / 10;n.next res;res n;}return res;}
}
