LeetCode Add Two Numbers
来源:互联网 发布:jre windows i586.exe 编辑:程序博客网 时间:2024/06/05 02:14
原题链接:https://leetcode.com/problems/add-two-numbers/
思路两个val和进位carry相加,组成新点往后连,注意两个list长度不同和最后是否还有一个进位的情况。
AC Java:
/** * 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) { if(l1 == null && l2 == null){ return null; } int carry = 0; int sum = 0; ListNode dunmy = new ListNode(0); ListNode iter = dunmy; while(l1 != null && l2!= null){ sum = l1.val + l2.val + carry; carry = sum/10; sum = sum%10; ListNode temp = new ListNode(sum); iter.next = temp; iter = iter.next; l1 = l1.next; l2 = l2.next; } while(l1!=null){ sum = l1.val + carry; carry = sum/10; sum = sum%10; ListNode temp = new ListNode(sum); iter.next = temp; iter = iter.next; l1 = l1.next; } while(l2!=null){ sum = l2.val + carry; carry = sum/10; sum = sum%10; ListNode temp = new ListNode(sum); iter.next = temp; iter = iter.next; l2 = l2.next; } if(carry != 0){ ListNode temp = new ListNode(carry); iter.next = temp; } return dunmy.next; }}
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
- Servlets - Environment Setup
- Servlets - Life Cycle
- LeetCode 题解(202) : Reverse Bits
- Servlets - Examples
- 黑马程序员——Java基础---IO(二)
- LeetCode Add Two Numbers
- 《C#入门经典(第6版)》读书笔记4_第四章:流程控制
- USACO 1.1 Milking Cows
- C语言的字符处理函数库
- Some projects cannot be imported because they already exist in the workspace
- 【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】
- 【LeetCode-面试算法经典-Java实现】【223-Rectangle Area(矩形区域)】
- 【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues(用队列实现栈操作)】
- django 1.8 官方文档翻译: 3-1-1 URL调度器