博客
关于我
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存储引擎--MyISAM与InnoDB区别
查看>>
mysql存储总结
查看>>
mysql存储登录_php调用mysql存储过程会员登录验证实例分析
查看>>
MySql存储过程中limit传参
查看>>
MySQL存储过程入门
查看>>
mysql存储过程批量建表
查看>>
MySQL存储过程的使用实现数据快速插入
查看>>
mysql存储过程详解
查看>>
Mysql存表情符号发生错误
查看>>
MySQL学习-group by和having
查看>>
MySQL学习-MySQL数据库事务
查看>>
MySQL学习-MySQL条件查询
查看>>
MySQL学习-SQL语句的分类与MySQL简单查询
查看>>
MySQL学习-子查询及limit分页
查看>>
MySQL学习-排序与分组函数
查看>>
MySQL学习-连接查询
查看>>
Mysql学习总结(10)——MySql触发器使用讲解
查看>>
Mysql学习总结(11)——MySql存储过程与函数
查看>>
Mysql学习总结(12)——21分钟Mysql入门教程
查看>>
Mysql学习总结(13)——使用JDBC处理MySQL大数据
查看>>