2. 两数相加(链表的使用)

Posted baboon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2. 两数相加(链表的使用)相关的知识,希望对你有一定的参考价值。

题目描述

leetcode - 2:https://leetcode-cn.com/problems/add-two-numbers/

技术图片

解题关键

  • C++ 链表 数据结构的定义和遍历

代码

/**
 * 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 *ans = new ListNode(0);    // 定义ListNode节点
        ListNode *tip = ans;    // 标记ans链表起始点,作为答案范围
        int flag = 0;      // 统计进位
        while(l1 != NULL && l2 != NULL){    // l1和l2链表都没遍历完
            flag += l1->val + l2->val;
            ans->next = new ListNode(flag % 10);
            ans = ans->next;
            flag = flag/10;
            l1 = l1->next;
            l2 = l2->next;
        }
        while(l1 != NULL){  // l1链表都没遍历完
            flag += l1->val;
            ans->next = new ListNode(flag % 10);
            ans = ans->next;
            flag = flag/10;
            l1 = l1->next;
        }
        while(l2 != NULL){  // l2链表都没遍历完
            flag += l2->val;
            ans->next = new ListNode(flag % 10);
            ans = ans->next;
            flag = flag/10;
            l2 = l2->next;
        }
        while(flag){    // 还有进位未处理
            ans->next = new ListNode(flag % 10);
            ans = ans->next;
            flag = flag/10;
        }
        return tip->next;
    }
};

以上是关于2. 两数相加(链表的使用)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-2 两数相加(链表的头插法尾插法两个不同长度链表相加减操作的处理方法)

leetcode-2 两数相加(链表的头插法尾插法两个不同长度链表相加减操作的处理方法)

两数相加

LeetCode 2. 两数相加

LeetCode 2. 两数相加

两数相加