LeetCode Algorithms2: add two numbers
来源:互联网 发布:sql replace 正则替换 编辑:程序博客网 时间:2024/06/05 03:48
LeetCode algorithms 2
Problem
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
Code (in swift)
/** * Definition for singly-linked list. * public class ListNode { * public var val: Int * public var next: ListNode? * public init(_ val: Int) { * self.val = val * self.next = nil * } * } */class Solution { func addTwoNumbers(l1: ListNode?, _ l2: ListNode?) -> ListNode? { var l1 = l1 var l2 = l2 if l1 == nil && l2 == nil{ return nil } var increase: Int = 0; var node: ListNode! = ListNode(0) let newList: ListNode! = node while(l1 != nil || l2 != nil){ let sum:Int = increase + (l1 != nil ? l1!.val : 0) + (l2 != nil ? l2!.val : 0) node.next = ListNode(sum % 10) increase = sum / 10 node = node.next if l1 != nil { l1 = l1!.next } if l2 != nil { l2 = l2!.next } } if increase != 0 { node.next = ListNode(increase) } return newList.next }}
Time complexity :
Space complexity :
0 0
- LeetCode Algorithms2: 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
- Android基础知识(8)—Notification通知
- Nginx日志分析shell
- SpingMVC ModelAndView, Model,Control以及参数传递
- Tomcat(8005,8080,8009)端口占用问题常见原因及解决方法
- 异或之美
- LeetCode Algorithms2: add two numbers
- Reverse Linked List
- C#入门5.7——迭代语句之foreach语句
- 机器学习(一)机器学习概论
- 微盘
- 一些个人的总结
- mysql 5.7版本目录无data文件夹的解决办法
- SourceInsight查看Linux内核源码
- Android属性动画的基本用法