[LeetCode] Add Two Numbers
来源:互联网 发布:php招聘 编辑:程序博客网 时间:2024/04/30 15:13
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
/** * 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 head1 = l1; ListNode head2 = l2; int addOn = 0; ListNode cur = null; ListNode ansHead = null; while(head1 != null || head2 != null || addOn != 0){ int value1 = 0; int value2 = 0; if(head1 != null){ value1 = head1.val; head1 = head1.next; } if(head2 != null){ value2 = head2.val; head2 = head2.next; } int result = value1+value2+addOn; addOn = result / 10; int nodeValue = result % 10; ListNode newNode = new ListNode(nodeValue); if(ansHead == null){ cur = newNode; ansHead = newNode; } else{ cur.next = newNode; cur = newNode; } } return ansHead; }}
0 0
- LeetCode: Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- Leetcode : Add Two Numbers
- 【leetcode】Add Two Numbers
- [LeetCode]Add Two Numbers
- leetcode Add Two Numbers
- LeetCode-Add Two Numbers
- [leetcode] Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode - Add Two Numbers
- LeetCode | Add Two Numbers
- 【leetcode】Add Two Numbers
- 个人笔记 asp 04 循环读取数据库并用表格显示
- 1018. 锤子剪刀布 (20)
- Android入门——数字组成的字符串转化为货币格式
- uIP编译时配置选项
- Maven生命周期详解
- [LeetCode] Add Two Numbers
- MongoDB基本命令用法
- 拉开大变革序幕(中):Docker 场景化尝试
- Spark修炼之道(高级篇)——Spark源码阅读:第九节 Task执行成功时的结果处理
- 集群的一点学习
- linux下查找某个文件位置的方法
- iOS点击cell上的某一个按钮时 如何获得点击的是第几个cell
- 增加略过超链接的上面图片一起变色
- Could not obtain transaction-synchronized Session for current thread