LeetCode 2. Add Two Numbers 链表加和问题
来源:互联网 发布:写谱子的软件 编辑:程序博客网 时间:2024/05/18 01:52
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
题目解释:两个链表按顺序依次加和,有进位的向后进位,得到结果
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {int count = 0; ListNode result = new ListNode(0); ListNode p = result;while(l1 != null||l2 != null){if( l1 != null){count += l1.val;l1 = l1.next;}if( l2 != null){count += l2.val;l2 = l2.next;}ListNode kk = new ListNode(count%10);p.next = kk;p = p.next;count /= 10;}if(count!=0){ListNode n1 = new ListNode(count);p.next = n1;} return result.next;}注意的点:
1.定义返回结果result时,需要将result锁住,再指定一个p指向result,p依次向后迭代,最重要的是p = p.next 一定要移动
2.初始写代码时定义了进位符flag,但是会出现没有进位会自动创建一个为0的ListNode会与题意不符,直接创建count%10的ListNode,返回result.next
错误代码:
flag = (result.val + count)/10;ListNode next = new ListNode(flag);
0 0
- LeetCode 2. Add Two Numbers 链表加和问题
- [LeetCode]2.Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode --- 2. Add Two Numbers
- [Leetcode] 2. Add Two Numbers
- 【leetcode】2. Add Two Numbers
- leetcode 2. Add Two Numbers
- LeetCode-2.Add Two Numbers
- [leetcode] 2. Add Two Numbers
- 【LeetCode】2. Add Two Numbers
- LeetCode - 2. Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode 2. Add Two Numbers
- Leetcode 2. Add Two Numbers
- 2. Add Two Numbers LeetCode
- leetcode 2. Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 设置textview显示不同的字体和颜色
- Andorid Java-mail 发送邮件
- kingov之php面向对象
- CDIF: 基于JSON的SOA软件框架
- CI框架个人体会
- LeetCode 2. Add Two Numbers 链表加和问题
- Maven打包可执行Jar的几种方法
- iOS学习笔记-068.手势识别02——捏合、拖拽、旋转手势
- 添加测试效果工具tools
- IO和集合练习
- Roman Numeral Converter
- 一步一步写web之初识web(一)
- 代码yii2
- 练习 窗体和对话框Dialog