LeetCode #2: Add Two Numbers
来源:互联网 发布:excel数据自动更新 编辑:程序博客网 时间:2024/05/21 19:57
Problem Statement
(Problem Link) 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
Approach 1
# 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 """ head_val = l1.val + l2.val carry = 0 if head_val >= 10: head_val -= 10 carry = 1 head = ListNode(head_val) l1, l2 = l1.next, l2.next p = head while l1 or l2 or carry: temp = carry if l1: temp += l1.val l1 = l1.next if l2: temp += l2.val l2 = l2.next if temp >= 10: temp -= 10 carry = 1 else: carry = 0 p.next = ListNode(temp) p = p.next return head
0 0
- LeetCode 2 - Add Two Numbers
- LeetCode 2: Add Two Numbers
- Leetcode: Add Two Numbers (2)
- [leetcode 2] Add Two Numbers
- [Leetcode] 2 - Add Two Numbers
- LeetCode 2:《Add Two Numbers》
- LeetCode | #2 Add Two Numbers
- LeetCode 2 Add Two Numbers
- [Leetcode]2Add Two Numbers
- leetcode #2 Add Two Numbers
- leetcode-2 Add Two Numbers
- LeetCode 2 Add Two Numbers
- [leetcode] #2 Add Two Numbers
- LeetCode-2 Add Two Numbers
- LeetCode-2-Add Two Numbers
- Leetcode[2] Add Two Numbers
- LeetCode 2 Add Two Numbers
- LeetCode 2 Add Two Numbers
- 一个“行走的结题报告”出的题目
- DBGridEh设置表中表
- CSDN文章转载方法
- JAVA----泛型方法
- CSS 入门(20160813-0013)
- LeetCode #2: Add Two Numbers
- Android上下文菜单和上下文操作
- 1-100求和数据结构
- java.lang.Long.toBinaryString()方法实例
- 解决Android SDK Manager 更新、下载慢以及待安装包列表不显示
- JSON与OC互相转换
- PHP学习:函数的代理调用
- 尤尼克斯鉴定方法
- Linux学习笔记2 Linux虚拟机的网络配置