2、两数相加（C#）

       大家早上好，新的一天，大家有没有变得更好呢，如果还没有，就来一道力扣吧！今天这个题与昨天的“两数之和”只差了一个字，难度会不会也只差一点呢？让我闷一起看看吧！

关卡二：两数相加

        给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同的形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。

 

我的分析

        这道题初始代码给了你两个ListNode类，l1和l2，其实就可以类似于题目中的链表，首先我们来看这个结构体是什么意思，一个int类型的val，它是表示该结点的值，另外还有一个指向下一结点的指针。大家都知道计算机里面取个位、十位......，是依靠取余数实现的，实际上这题已经解出来了，我们只需要遍历链表，每次如果大于等于10，我们就取个位存放的新的链表结点里面，然后将这个进位1加入到下一次计算中就可以了。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int val=0, ListNode next=null) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {

    }
}

代码示例

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int val=0, ListNode next=null) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        ListNode n1 = l1,n2 = l2;   //新建两个ListNode，避免使用函数参数
        ListNode newNode = new ListNode(-1);
        ListNode k = newNode;       //新结点的指针
        int c = 0;                  //将进位数设置为0
        int temp = 0;               //存储计算结果
        while(n1 != null || n2 != null || c == 1)  //为什么c==1，设想一下最后两个结点都为5就知道了
        {
            temp = (n1 == null?0:n1.val) + (n2 == null?0:n2.val) + c;
            if(temp >= 10)
            {
                temp = temp % 10;
                c = 1;
            }
            else
            {
                c = 0;
            }
            k.next = new ListNode(temp);
            n1 = n1 == null?null:n1.next;
            n2 = n2 == null?null:n2.next;
            k  = k.next;
        }
        return newNode.next;  //通过哑结点返回整个链表
    }
}