<LeetCode><Medium>2 Add Two Numbers

原创 2015年11月20日 23:06:06

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 = None

class 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]
            


【python】【leetcode】【算法题目2—Add Two Numbers】

【python】【leetcode】【算法题目2—Add Two Numbers】 题目原文: You are given two linked lists representing two non-...
  • u014615155
  • u014615155
  • 2016年11月21日 12:05
  • 1780

Leetcode全求和问题

目录 1、编号1 Two Sum Given an array of integers, find two numbers such that they add up to a specifi...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月04日 10:29
  • 9990

【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

有两个单链表,代表两个非负数,每一个节点代表一个数位,数字是反向存储的,即第一个结点表示最低位,最后一个结点表示最高位。求两个数的相加和,并且以链表形式返回。对两个链表都从第一个开始处理,进行相加,结...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月16日 07:10
  • 4986

Leetcode OJ 2 Add Two Numbers [Medium]

Leetcode OJ 2 Add Two Numbers 题目描述: You are given two non-empty linked lists representingtwo non-n...
  • qq_20745131
  • qq_20745131
  • 2017年07月31日 15:39
  • 95

LeetCode 2. Add Two Numbers [Medium]

进位处理
  • u012911419
  • u012911419
  • 2017年06月30日 19:04
  • 76

Add Two Numbers (Leetcode medium algorithm problem)

很久没有接触C++,想先用一题Medium来复习一下,顺便找找感觉。 这次选择了Add Two Numbers这个题目。题目如下: LeetCode原题You are given two non...
  • YouyouPan
  • YouyouPan
  • 2017年02月26日 20:16
  • 58

LeetCode2 Add Two Numbers

  • 2018年01月09日 20:04
  • 10KB
  • 下载

2. Add Two Numbers(Medium)

原题目:   You are given two non-empty linked lists representing two non-negative integers. The digits ...
  • wyh476901857
  • wyh476901857
  • 2017年02月22日 17:35
  • 133

leetcode——2——Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in rever...
  • happyxuma1991
  • happyxuma1991
  • 2016年04月06日 22:33
  • 124

LeetCode-2. Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in rever...
  • u010128010
  • u010128010
  • 2016年12月20日 19:42
  • 82
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:<LeetCode><Medium>2 Add Two Numbers
举报原因:
原因补充:

(最多只允许输入30个字)