鱼C论坛

 找回密码
 立即注册
查看: 2421|回复: 0

[技术交流] 052:Add Two Numbers

[复制链接]
发表于 2018-6-9 02:00:33 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目描述:

You are given two non-empty linked lists representing two non-negative integers. 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.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.


C++
class Solution {  
public:  
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {  
        ListNode *ret = new ListNode(0);  
        ListNode *cur = ret;  
        int sum = 0;  
        while (1) {  
            if (l1 != NULL) {  
                sum += l1->val;  
                l1 = l1->next;  
            }  
            if (l2 != NULL) {  
                sum += l2->val;  
                l2 = l2->next;  
            }  
            cur->val = sum % 10;  
            sum /= 10;  
            if (l1 != NULL || l2 != NULL || sum)  
                cur = (cur->next = new ListNode(0));  
            else  
                break;  
        }  
        return ret;  
    }  
};  


Python
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        a=0
        s=l1
        t=l2
        while s.next!=None or t.next!=None:
            if s.next == None:
                s.next=ListNode(0)
            if t.next == None:
                t.next=ListNode(0)
            b = (s.val+t.val+a)//10
            s.val = (s.val+t.val+a)%10
            a=b
            s=s.next
            t=t.next
        b = (s.val+t.val+a)//10
        s.val = (s.val+t.val+a)%10
        a=b
        if a!=0:
            s.next=ListNode(1)
        return l1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-18 15:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表