首页 > 代码库 > Add Two Numbers

Add Two Numbers

问题描述

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

解决方案

class Solution {
public:
    ListNode *addTwoNumbers( ListNode *l1, ListNode *l2 ) {
        ListNode *result = nullptr;
	    ListNode *current = nullptr;
	    
	    int next = 0;
	    auto t1 = l1;
	    auto t2 = l2;
        
        for( ; t1 != nullptr && t2 != nullptr; t1 = t1->next, t2 = t2->next ) {
	        int value = http://www.mamicode.com/t1->val + t2->val + next;>

Add Two Numbers