leetcode-两数相加

两数相加

官方题目地址：https://leetcode-cn.com/problems/add-two-numbers/

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

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

你可以假设除了数字 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]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
通过次数1,303,523提交次数3,131,560

自己的思路

把输入的链表转为数值字符串，然后赋值给BigInteger类型。然后做相加，最后再转为链表。
沾了BigInteger类型的光，帮我代劳数据相加的问题了，哈哈。就是内存用了好多。

具体代码如下：

using System.Numerics;

public class Solution
{
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2)
    {
        //保存第一个链表中的数值
        List<int> list1 = new List<int>();
        //保存第二个链表中的数值
        List<int> list2 = new List<int>();
        //第一个运算数
        BigInteger bigInteger1 = new BigInteger();
        //第二个运算数
        BigInteger bigInteger2 = new BigInteger();
        //第三个运算数
        BigInteger bigInteger3 = new BigInteger();

        //读取l1
        ListNode temp1 = l1;
        do
        {
            list1.Add(temp1.val);
            temp1 = temp1.next;
        }
        while (temp1 != null);

        //读取l2
        ListNode temp2 = l2;
        do
        {
            list2.Add(temp2.val);
            temp2 = temp2.next;
        } while (temp2 != null);

        //获得第一个运算数
        bigInteger1 = BigInteger.Parse(string.Join("", list1.ToArray().Reverse()));
        //获得第二个运算数
        bigInteger2 = BigInteger.Parse(string.Join("", list2.ToArray().Reverse()));
        //计算获得第三个运算数
        bigInteger3 = bigInteger1 + bigInteger2;
        //结果转为字符串
        string v3StringArray = bigInteger3.ToString();

        //新建链表然后插入数值返回
        ListNode currentNode = null;
        for (int i = 0; i < v3StringArray.Length; i++)
        {
            //第一个节点的处理
            if(currentNode == null)
            {
                currentNode = new ListNode();
                currentNode.val = int.Parse(v3StringArray[i].ToString());
            }
            else
            {
                ListNode newNode = new ListNode();
                newNode.val = int.Parse(v3StringArray[i].ToString());
                newNode.next = currentNode;
                currentNode = newNode;
            }
        }

        return currentNode;
    }
}

大佬的思路

标签：BigInteger,ListNode,相加,链表,l2,new,currentNode,leetcode,两数
来源： https://www.cnblogs.com/cqpanda/p/16186670.html