建设部网站 法规,网页设计与制作教程代码,秦皇岛开发区建设局网站,百度推广手机app下载给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 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;}
}
