网站推广的搜索引擎推广,.net开发的网站有哪些,wordpress运行导入器,黄金网站软件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;}
}
