LeetCode 2. Add Two Numbers
来源:互联网 发布:网络歌手好听的歌2017 编辑:程序博客网 时间:2024/06/06 00:27
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 l3 = null; ListNode node = null; for(int sum=0;l1!=null||l2!=null||sum!=0;sum/=10){ if(l1!=null){ sum += l1.val; l1 = l1.next; } if(l2!=null){ sum += l2.val; l2 = l2.next; } if(l3==null){ l3 = new ListNode(0); l3.next = new ListNode(sum%10); l3 = l3.next; node = l3; } else{ node.next = new ListNode(sum%10); node = node.next; } } return l3; }}思路是用一个变量sum去累加l1,l2的值,并将对10取余得到的值传给新的链表,每次循环结束将sum除以10,若为1则是进位。
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
- 2. Add Two Numbers LeetCode
- leetcode 2. Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 2. Add Two Numbers----LeetCode
- 《Unity3d脚本编程 使用C#语言开发跨平台游戏》读书笔记2
- objective-c 实际回收内存资源时间是由系统决定的
- 使用jquery控制display属性
- 我的mysql知识目录
- JAVA视频网盘分享
- LeetCode 2. Add Two Numbers
- Spring之对象依赖关系
- java实现动态验证码源代码——绘制验证码的jsp
- 详解事务的隔离级别
- JavaScript优质文章汇总
- Servlet的路径跳转
- 刷爆朋友圈的量子计算机,背后究竟蕴含怎样厉害的工作?
- Git 修改提交的用户名和邮箱名字
- 树莓派+有源低电平触发蜂鸣器+人体红外感应器HC-SR501实现感应报警