C++链表相加

• 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位数字

• 请你将两个数相加，并以相同形式返回一个表示和的链表。

• 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

• 示例1：

   输入：l1 = [2,4,3], l2 = [5,6,4]
   输出：[7,0,8]
   解释：342 + 465 = 807.
  

• 示例 2：

   输入：l1 = [0], l2 = [0]
   输出：[0]
  

• 示例 3：

   输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
   输出：[8,9,9,9,0,0,0,1]
  

#include <iostream>
#include <vector>
#include <sstream>
#include <string>
#include <unordered_map>
using namespace std;
//定义链表结构

 struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(nullptr) {}
  };
// 辅助函数：创建链表
ListNode* createList(const vector<int>&arr, int size){//注意接收参数时应该为vector类型的数组
    ListNode* head = new ListNode(arr[0]);
    ListNode* current = head;
    for(int i = 1; i < size; i++){
        current->next = new ListNode(arr[i]);
        current = current->next;
    }
    return head;
}
//链表相加函数
ListNode* addTowNumber(ListNode* l1, ListNode* l2){
    //新节点，存储新的数字
    ListNode* NewList = new ListNode(0);
    ListNode* current = NewList;
    int carry = 0;//进位
    while(l1 != nullptr || l2 != nullptr || carry != 0){
        int sum = carry;
        if(l1 != nullptr){
            sum += l1->val;
            l1 = l1->next;
        }
        if(l2 != nullptr){
            sum += l2->val;
            l2 = l2->next;
        }
        carry = sum / 10;
        current->next = new ListNode(sum % 10);  // 创建新节点，存储当前位的结果
        current = current->next;
    }
    return NewList->next;
}
//打印新链表
void printList(ListNode* head){
    while(head != nullptr){
        cout << head->val;
        if(head->next != nullptr){
            cout << ",";
        }
        head = head->next;
    }
    cout << endl;
}
vector <int> stringTointarray(const string& str){
    vector<int> arr;
    stringstream ss(str);
    string temp;
    while(getline(ss, temp, ',')){
        arr.push_back(stoi(temp));
    }
    return arr;
}
int main() {
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);
    vector<int> arr1 = stringTointarray(str1);
    vector<int> arr2 = stringTointarray(str2);
    int n = arr1.size();
    ListNode* l1 = createList(arr1,n);
    ListNode* l2 = createList(arr2,n);
    //相加链表
    ListNode* result = addTowNumber(l1,l2);

    //打印结果链表
    printList(result);

    return 0;
}