博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]445. Add Two Numbers II
阅读量:5021 次
发布时间:2019-06-12

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

不同于上题的地方是,这次链表的表示是前高位后低位

这样的问题就是,要从后边开始加,但是链表不能访问到前一个节点,所以要用一个数据结构存数据,那肯定是栈喽

同上一个题一样,要注意进位,进位不为空也要循环一次

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {        if (l1==null&&l2==null) return null;        Stack
s1 = new Stack<>(); Stack
s2 = new Stack<>(); ListNode list = new ListNode(0); while (l1!=null) { s1.push(l1.val); l1 = l1.next; } while (l2!=null) { s2.push(l2.val); l2 = l2.next; } int sum = 0; while (!s1.isEmpty()||!s2.isEmpty()||sum!=0) { if (!s1.isEmpty()) sum+=s1.pop(); if (!s2.isEmpty()) sum+=s2.pop(); list.val = sum%10; ListNode h = new ListNode(0); h.next = list; list = h; sum /=10; } return list.next; }

 

转载于:https://www.cnblogs.com/stAr-1/p/8447494.html

你可能感兴趣的文章
|Vijos|图论最短路|P1391 想越狱的小杉
查看>>
ListActivity
查看>>
【系统】libevent库和libev
查看>>
sqli-labs:18-22,http头部注入
查看>>
Python深拷贝和浅拷贝!
查看>>
2017.8.16 MrSQL-python交互 封装
查看>>
Java基础(一)字符串之如何比较字符串
查看>>
第六章.模块
查看>>
Android类参考---Message
查看>>
struts2框架-----Action
查看>>
java 获取当前函数名
查看>>
字符串转json方法
查看>>
编程模拟自然(四):粒子系统
查看>>
oracle中如何对字符串进行去除空格的方法
查看>>
hdu 1069 Monkey and Banana (DP)
查看>>
git 命令积累
查看>>
数据结构:树状数组
查看>>
从Java程序员到CTO的成长路线图
查看>>
我的WCF之旅(3):在WCF中实现双向通信(Bi-directional Communication)(转载)
查看>>
Windows WaveIn 录音
查看>>