<LeetCode><Medium>2 Add Two Numbers
来源:互联网 发布:php quot 转成符号 编辑:程序博客网 时间:2024/05/16 06:00
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
#Python27 168ms
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ num1=[l1] num2=[l2] while 1: if num1[-1].next is None:break num1.append(num1[-1].next) while 1: if num2[-1].next is None:break num2.append(num2[-1].next) num1=int("".join([str(n.val) for n in num1][::-1])) num2=int("".join([str(n.val) for n in num2][::-1])) nums=[ListNode(int(s)) for s in str(num1+num2)[::-1]] t=len(nums) nums[-1].next=None if len(nums)>1: for i in range(len(nums)-1): nums[i].next=nums[i+1] return nums[0]
1 0
- <LeetCode><Medium>2 Add Two Numbers
- Leetcode #2 Add Two Numbers(medium)
- Leetcode OJ 2 Add Two Numbers [Medium]
- week2-leetcode #2-Add two Numbers[Medium]
- LeetCode-2-Add Two Numbers(链表)-Medium
- [LeetCode][2 Add Two Numbers][medium]Java实现
- Leetcode 2. Add Two Numbers (Medium) (cpp)
- 【leetcode】2. Add Two Numbers 【medium】
- Add Two Numbers (Leetcode medium algorithm problem)
- LeetCode 2. Add Two Numbers[Medium]
- 【leetcode medium】2. Add Two Numbers
- Add Two Numbers [Medium]
- Add Two Numbers(medium)
- [Medium]Add Two Numbers
- Leet Code Medium 2 add two numbers
- [2, Medium, C++] Add Two Numbers
- Medium 2题 Add Two Numbers
- 2. Add Two Numbers Medium
- Servlet的url-pattern匹配规则
- 《c语言从入门到精通》看书笔记——第12章 位运算
- 简单实现spring里的BeanFactory实现原理
- 逐帧动画
- 【Leetcode】Maximum Depth of Binary Tree
- <LeetCode><Medium>2 Add Two Numbers
- 仿美团加载动画效果
- 用例子理解hibernate的一级缓存
- 通过AVFoundation获取摄像头数据[Swift]
- [Django架构流程分析]请求处理机制其二:Django中间件的解析
- 排序算法学习总结
- 常见HTTP状态码
- Python 的判断语句以及输入语句的使用
- 关于在图里进行手打队列SPFA的问题~