【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
来源:互联网 发布:怎么快速刷网络公选课 编辑:程序博客网 时间:2024/05/04 21:27
【002-Add Two Numbers (单链表表示的两个数相加)】
原题
You are given two linked lists representing two non-negative numbers. 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.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
题目大意
有两个单链表,代表两个非负数,每一个节点代表一个数位,数字是反向存储的,即第一个结点表示最低位,最后一个结点表示最高位。求两个数的相加和,并且以链表形式返回。
解题思路
对两个链表都从第一个开始处理,进行相加,结果再除以10求商,作为下一位相加的进位,同时记录余数,作为本位的结果,一直处理,直到所有的结点都处理完。
代码实现
/** * 002-Add Two Numbers (单链表表示的两个数相加) * @param l1 第一个数 * @param l2 第二个数 * @return 结果 */ public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if (l1 == null) { return l2; } if (l2 == null) { return l1; } ListNode p1 = l1; ListNode p2 = l2; ListNode root = new ListNode(0); // 头结点 ListNode r = root; root.next = l1; int carry = 0; // 初始进位 int sum; while (p1 != null && p2 != null) { sum = p1.val + p2.val + carry; p1.val = sum % 10; // 本位的结果 carry = sum / 10; // 本次进位 r.next = p1; r = p1; // 指向最后一个相加的结点 p1 = p1.next; p2 = p2.next; } if (p1 == null) { r.next = p2; } else { r.next = p1; } // 最后一次相加还有进位 if (carry == 1) { // 开始时r.next是第一个要相加的结点 while (r.next != null) { sum = r.next.val + carry; r.next.val = sum % 10; carry = sum / 10; r = r.next; } // 都加完了还有进位,就要创建一个新的结点 if (carry == 1) { r.next = new ListNode(1); } } return root.next; }}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/DERRANTCM/article/details/46905467】
2 0
- 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
- Leetcode Add Two Numbers 两个链表表示的数相加
- leetcode_445. Add Two Numbers II 单链表表示的两个大数相加
- leetcode Add Two Numbers 两个数相加
- (leetcode)2. 两个链表相加Add Two Numbers--Java
- Add Two Numbers 把两个以链表形式表示的数相加 @LeetCode
- 算法练习2.Add Two Numbers 反向小数链表表示相加
- 【LeetCode-面试算法经典-Java实现】【001-Two Sum(求两个数的和)】
- LeetCode Add Two Numbers两个链表数值相加
- LeetCode | Add Two Numbers(两个链表相加)
- leetcode——Add Two Numbers 两个链表表示的正整数对其求和(AC)
- [Leetcode #2]Add Two Numbers 链表存储的两个正数相加
- [Leetcode]Add Two Numbers 链表实现大数字相加
- LeetCode-2. Add Two Numbers(链表实现数字相加)
- leetcode-2. Add Two Numbers简单的java链表算法题 面试碰到了吗?
- Add Two Numbers Leetcode 链表相加
- Leetcode Add two numbers链表相加
- 【LeetCode】链表相加 Add Two Numbers
- JSTL标准函数总结
- ACM_暑期计划 —— 第一天
- 新的开始
- Android apktool 2.1 反编译教程
- Java中ListIterator和Iterator详解与辨析
- 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
- 黑马程序员-C语言基础三:scanf函数
- Android - 返回上一个界面finish()方法
- jfinal 运行机制,我的理解
- A 数据类型
- 黑马程序员-C语言基础四:基本运算
- 无线互联奖学金文章连载(一)——北京总部49期陈聪
- 黑马程序员-C语言基础五:流程控制
- apue第三版P106:ftw程序中使用的path_alloc