LeetCode-2:Add Two Numbers
来源:互联网 发布:淘宝 延长收货使用规则 编辑:程序博客网 时间:2024/06/05 07:56
2.Add Two Numbers
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
题意:给出两个非负整数的非空链表。数字以相反的顺序存储,它们的每个节点都包含一个数字。添加两个数字,并将其作为链接列表返回。
/** * 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 t1=l1; ListNode t2=l2; ListNode tt=new ListNode(0); ListNode cur=tt; int sum=0; while(t1!=null||t2!=null){ if(t1!=null){ sum+=t1.val; t1=t1.next; } if(t2!=null){ sum+=t2.val; t2=t2.next; } cur.next=new ListNode(sum%10); cur=cur.next; sum=sum/10; } //判断最后sum的值是否为零 if(sum!=0){ cur.next=new ListNode(sum); } return tt.next; }}
阅读全文
0 0
- LeetCode 2 - Add Two Numbers
- LeetCode 2: Add Two Numbers
- Leetcode: Add Two Numbers (2)
- [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]2Add 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
- Angular2文件上传
- CoordinatorLayout布局的使用方式
- linux下安装Apache服务
- MySQL---储存过程
- 网络穿透、NAT类型 、STUN TURN 协议等资料参考
- LeetCode-2:Add Two Numbers
- Linux常用命令速查字典
- 企业微信开发建议
- 判断一个数组为[]或者对象是{}
- react学习笔记
- 添加开机启动脚本
- 添加开机启动脚本
- request学习---文件上传
- Git诞生与简单发展史