关闭

Add Two Numbers

标签: leetcode
309人阅读 评论(0) 收藏 举报
分类:

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *output = NULL;
        ListNode *current = output;
        ListNode* start1 = l1;
        ListNode* start2 = l2;
        int up = 0;
        while(start1!= NULL || start2 != NULL)
        {
            int value = up;
            if(start1 != NULL)
                value += start1->val;
            if(start2 != NULL)
                value += start2->val;
            up = value / 10; 
            value = value % 10;
            ListNode *node = new ListNode(value);//ListNode node(value);the memory is allocated on stack, will free soon. 
            if(current == NULL)
            {
                current = node;
                output = node;
            }
            else{
                current->next = node;
                current = node;
            }
            if(start1 != NULL)
                start1 = start1->next;
            if(start2 != NULL)
                start2 = start2->next;
        }
        if(up > 0)
        {
            ListNode *node = new ListNode(up);
            current->next = node;
        }
        return output;
    }
};



0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:190811次
    • 积分:2289
    • 等级:
    • 排名:第16316名
    • 原创:79篇
    • 转载:6篇
    • 译文:0篇
    • 评论:140条
    我的博客
    weibo:http://weibo.com/pkubrooks/home github: https://github.com/guoyilin
    最新评论