LeetCode No.2 Add Two Numbers

最新推荐文章于 2024-09-21 10:02:17 发布

huangjw47

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量306

点赞数

分类专栏： leetcode 文章标签： leetcode struct class

本文链接：https://blog.csdn.net/woshihuangjianwei/article/details/52416125

版权

leetcode 专栏收录该内容

114 篇文章 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

====================================================================================================================================

这道题在leetcode中的标签是Medium，题目的大意是给定两个全部由单个数字的构成的反向链表，求两个链表的和。如题案例，342+564=708。

这也就是简单的加法模拟，主要难点在于运用链表实现以及一些需要注意的细节。话不多说，附上代码，外带注释。。。

/**
 * 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* head = new ListNode ( 0 ) ; // 为了简化操作，定义头部无用节点，最后返回head->next
        ListNode* last = head ; // last表示当前最后节点
        int jinwei = 0 , num ;  // jinwei表示进位
        while ( l1 != NULL && l2 != NULL )//注意两者不一定等长
        {
            num = l1 -> val + l2 -> val + jinwei ; // 进位记得加上
            ListNode* temp = new ListNode ( num % 10 ) ; // 一定要new出一个新空间 
			ListNode*jinwei = num / 10 ;  // 每次更新进位
            last -> next = temp ; // last的下一个指向temp 
            last = temp ;  // temp变成最后一个 
            l1 = l1 -> next ; 
            l2 = l2 -> next ;
        }
        while ( l1 != NULL ) // 如果l1比较长 
        {
            num = l1 -> val + jinwei ;
            ListNode* temp = new ListNode ( num % 10 ) ;
            jinwei = num / 10 ;
            last -> next = temp ;
            last = temp ;
            l1 = l1 -> next ;
        }
        while ( l2 != NULL ) // 如果l2比较长 
        {
            num = l2 -> val + jinwei ;
            ListNode* temp = new ListNode ( num % 10 ) ;
            jinwei = num / 10 ;
            last -> next = temp ;
            last = temp ;
            l2 = l2 -> next ;
        }
        if ( jinwei )  // 最后还要判断进位是否为零，反例：5+5=10 
        {
            ListNode* temp = new ListNode ( jinwei ) ;
            last -> next = temp ;
        }
        return head -> next ; // 与前面对应 
    }
};

如有错误，求告知改正！