博客
关于我
445. 两数相加 II
阅读量:256 次
发布时间:2019-03-01

本文共 3235 字,大约阅读时间需要 10 分钟。

两数相加 II

给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。

你可以假设除了数字 0 之外,这两个数字都不会以零开头。

进阶:

如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。

示例:

输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -> 8 -> 0 -> 7

思路+代码+注释:

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {            Stack
stackOne=new Stack<>(); Stack
stackTwo=new Stack<>(); ListNode next=null; ListNode cur=null; while (l1!=null) { stackOne.add(l1); l1=l1.next; } while (l2!=null) { stackTwo.add(l2); l2=l2.next; } while (stackOne.size()>0 && stackTwo.size()>0) { ListNode nodeOne=stackOne.pop(); ListNode nodeTwo=stackTwo.pop(); int sum=nodeOne.val+nodeTwo.val; if (sum>9) { if (stackOne.size()==0 && stackTwo.size()==0) { cur=new ListNode(sum-10); ListNode head=new ListNode(1); cur.next=next; head.next=cur; return head; } if (stackOne.size()>0) { cur=new ListNode(sum-10); cur.next=next; ListNode n1=stackOne.peek(); n1.val=n1.val+1; }else { cur=new ListNode(sum-10); cur.next=next; ListNode n1=stackTwo.peek(); n1.val=n1.val+1; } next=cur; } else { cur=new ListNode(sum); cur.next=next; next=cur; } } while (stackOne.size()>0) { cur=stackOne.pop(); if (cur.val>9) { int cha=cur.val-10; if (stackOne.size()>0) { stackOne.peek().val=stackOne.peek().val+1; cur=new ListNode(cha); }else { cur=new ListNode(cha); ListNode head=new ListNode(1); cur.next=next; head.next=cur; return head; } } cur.next=next; next=cur; } while (stackTwo.size()>0) { cur=stackTwo.pop(); if (cur.val>9) { int cha=cur.val-10; if (stackTwo.size()>0) { stackTwo.peek().val=stackTwo.peek().val+1; cur=new ListNode(cha); }else { cur=new ListNode(cha); ListNode head=new ListNode(1); cur.next=next; head.next=cur; return head; } } cur.next=next; next=cur; } return cur; }

转载地址:http://mvwa.baihongyu.com/

你可能感兴趣的文章
MySQL处理千万级数据分页查询的优化方案
查看>>
mysql备份
查看>>
mysql备份与恢复
查看>>
mysql备份工具xtrabackup
查看>>
mysql备份恢复出错_尝试备份/恢复mysql数据库时出错
查看>>
mysql复制内容到一张新表
查看>>
mysql复制表结构和数据
查看>>
mysql复杂查询,优质题目
查看>>
MySQL外键约束
查看>>
MySQL多表关联on和where速度对比实测谁更快
查看>>
MySQL多表左右连接查询
查看>>
mysql大批量删除(修改)The total number of locks exceeds the lock table size 错误的解决办法
查看>>
mysql如何做到存在就更新不存就插入_MySQL 索引及优化实战(二)
查看>>
mysql如何删除数据表,被关联的数据表如何删除呢
查看>>
MySQL如何实现ACID ?
查看>>
mysql如何记录数据库响应时间
查看>>
MySQL子查询
查看>>
Mysql字段、索引操作
查看>>
mysql字段的细节(查询自定义的字段[意义-行列转置];UNION ALL;case-when)
查看>>
mysql字段类型不一致导致的索引失效
查看>>