首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 2 Add Two Numbers

Leetcode 2 Add Two Numbers

作者头像
triplebee
发布2018-01-12 15:18:37
4110
发布2018-01-12 15:18:37
举报

题目没有说清楚,trick挺多,考察细心程度的水题吧。

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* result=new ListNode(0);
        ListNode* slide=result;
        int cnt=0;
        while(l1!=NULL || l2!=NULL)//两个链表可能不一样长,不够的时候短的当作0
        {
            int vala=0,valb=0;
            if(l1!=NULL)
            {
                vala=l1->val;
                l1=l1->next;
            }
            if(l2!=NULL)
            {
                valb=l2->val;
                l2=l2->next;
            }
            ListNode* temp=new ListNode((vala+valb+cnt)%10);
            cnt=(vala+valb+cnt)/10;
            slide->next=temp;
            slide=slide->next;
        }
        if(cnt!=0)//最后剩下的进位也要新建一个节点存放
        {
            ListNode* temp=new ListNode(cnt);
            slide->next=temp;
        }
        return result->next;
    }
};
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016-08-23 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档