2. Add Two Numbers
来源:互联网 发布:数据库模糊查询sql语句 编辑:程序博客网 时间:2024/06/05 13:27
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
1.解题思路
由于数字是逆序排列,所以分别从l1和l2中获取节点,计算val的和,将进位保存在add中。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l=null,p=null,q=null; int add = 0; int sum; while(l1!=null && l2!=null){ sum= l1.val+l2.val+add; add = sum/10; sum = sum%10; q = new ListNode(sum); if(l==null){ l = q; p = l; }else{ p.next = q; p = p.next; } l1 = l1.next; l2 = l2.next; } while(l1!=null){ sum = l1.val + add; add = sum/10; sum = sum%10; l1.val = sum; p.next = l1; l1 = l1.next; p = p.next; p.next = null; } while(l2!=null){ sum = l2.val + add; add = sum/10; sum = sum%10; l2.val = sum; p.next = l2; l2 = l2.next; p = p.next; p.next = null; } if(add!=0){ q = new ListNode(add); p.next = q; } return l; }}
0 0
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- Java.lang.NoSuchMethodException: org.apache.catalina.deploy.WebXml addFilter
- 按键修饰符vue.js
- 该怎么导出CorelDRAW 中的网页文件
- Java JNI开发时常用数据类型与C++中数据类型转换
- 如何通过设计验证让SoC芯片流片成功
- 2. Add Two Numbers
- Android产品研发(二十二)-->Android实用调试技巧
- chrome devTools--Source面板的小功能
- BZOJ2791/POI2012 Rendezvous
- 第2课 矩阵消元
- 一些系统事件的手动触发方法
- 使用VC6.0开发COM组件 - 傻瓜式,不讲理论,只讲实例
- 组合式继承深度剖析
- 互联网汽车信息娱乐系统基础框架