两数相加（链表相加）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

解题思路：

首席按定义一个新链表的虚拟头节点，在定义一个cur每次指向新链表的尾节点，在定义一个carry表示进位
其次遍历 l1 和 l2 ，每次拿到 l1 和 l2 的值，因为存在一个链表长一个链表短的情况，所以当遇到链表走到空的时候，就让他的值为0
让第二步得到的两个值相加再加上进位数（这里可能有的人会想着去整一个判断，去判断当前获取的值是否大于10，但是没有必要，因为对9取余它就是9，存储的也是9，对18取余它也是8，那么就不用加上判断，同样carry也是如此）
然后然carry取商（因为1-20以内任何数对10取商要么是0要么是1），然后new一个新的节点保存count%10的值，之后改变链表的指向
可以观察到上面示例三，当最后两个数加起来大于10的话，还会new一个新的节点来存放1（注意，这里也只能是1，因为这个节点的来源就是前面两数相加大于10，那么之后向后进1，那么就不会有这个节点）

代码

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {//定义一个虚拟头节点ListNode dummyHead  = new ListNode();//定义一个cur指向当前新链表的尾节点ListNode cur = dummyHead;//定义一个carry来保存进位的值int carry = 0;while (l1 != null || l2 != null){//分别获取到了l1和l2的值int num1 = l1 == null ? 0 : l1.val;int num2 = l2 == null ? 0 : l2.val;//此时定义一个count记录num1+num2的值int count = num1+num2+carry;//然后进位也发生了变化，如果他是大于10的那么就让他为1，如果是小于10的，那么就让他为0，也就是对carry取商carry = count / 10;//此时new一个新的节点来存放count，但是存放的count是一个小于10的，也就是count%10count = count % 10;ListNode node = new ListNode(count);//然后改变新链表的指向cur.next = node;cur = cur.next;if(l1 != null)l1 = l1.next;if(l2 != null)l2 = l2.next;}//当这个链表走完之后，如果carry还是等于1的话，那么就需要在new一个节点来存放1if(carry == 1){ListNode node = new ListNode(carry);cur.next = node;cur = cur.next;}return dummyHead.next;}

用两个栈实现队列

![在这里插入图片描述](https://img-blog.csdnimg.cn/0cd3f9e9481f427fb57d724445d0823c.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3draDE4ODkxODQzMTY1,size_16,color_FFFFFF,t_70) 思路分析：

入队：如果两个栈都是空的，第一次，那么我们规定入到S1，每次都放到S1
出队：从S2当中出，如果S2是空的，那么把S1当中的元素全部导入S2当中
如果S2不是空的，那么直接将S2的栈顶元素进行pop()；
代码：

public class Solution {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int node) {//不管stack1是否有数据，没每次都将数据存放在stack1里面stack1.push(node);}public int pop() {//定义一个值来存放队顶元素int topValue = 0;//每次弹出队顶元素都从stack2中弹出//如果stack2中有元素，那么直接将栈顶的元素弹出，//如果没有，那么就将stack1中的所有元素都放到stack2中，然后弹出stack2的栈顶元素就是队顶元素if(stack2.isEmpty()){while(!stack1.isEmpty()){    stack2.push(stack1.pop());}}if(!stack2.isEmpty()){topValue = stack2.pop();}return topValue;}
}

不积跬步无以至千里—day2相关推荐

不积跬步无以至千里[转]
不积跬步无以至千里<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> ...
熊军：不积跬步无以至千里技术路上没有捷径
大家好,今天是一周新的开始,继续给大家带来ORACLE ACE的人物采访.今天的采访嘉宾是熊军先生(ID:magic007),熊军先生一直从事Oracle数据库专业技术服务工作,有近10年的Oracl ...
oracle左补全函数,Oracle 左侧补齐函数lpad 函数 (不积跬步,无以至千里)
Oracle 左侧补齐函数lpad 函数 (不积跬步,无以至千里) (2017-10-08 16:24:41) 函数介绍 lpad函数从左边对字符串使用指定的字符进行填充.从其字面意思也可以理解,l是 ...
劝学:不积跬步,无以至千里,不积小流,无以成江海.
领略古人智慧. 不积跬步,无以至千里,不积小流,无以成江海.骐骥一跃,不能十步,驽马十驾,功在不舍.--<荀子·劝学>
gcc 优化选项 -O1 -O2 -O3 -Os 优先级，-fomit-frame-pointer（不积跬步无以至千里）
-fomit-frame-pointer 在优化时候被启用,带来了效率的提升.看到一篇比较详细记录编译选项的文章,转发一下,同时给自己作一下备忘. 少优化->多优化: O0 -->> ...
不积跬步无以至千里，我与CSDN不平凡的2021年
文章目录一.前言二.收获 2.1 CSDN热搜博客 2.2 CSDN年度回忆录 2.3 入住CSDN讲师 2.4 B站千粉UP主 2.5 新星计划第二季上榜三.学习四.改变 4.1 自己的定位 ...
不积跬步无以至千里005
2020.11.18 工作笔记 1,vue-cookies插件可以发送cookie给后台 2,vue单文件组件规范==> 根节点为 template这个 template下只能且必须有一个根v ...
Oracle 常见问题1000问(不积跬步,无以至千里)
1. Oracle 安装完成后的初始口令? internal/oracle sys/change_on_install system/manager scott/tiger sysman/oem_te ...
Oracle ORA-12154: TNS:could not resolve the connect identifier specified(不积跬步,无以至千里)
ORA-12154: TNS:could not resolve the connect identifier specified 在网上也找了些方法,但没有解决我的问题. 之前sql环境同步里是: ...

不积跬步无以至千里—day2

两数相加（链表相加）

用两个栈实现队列

不积跬步无以至千里—day2相关推荐

最新文章

热门文章