算法两数之和c#版本

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

例子：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

1. 创建一个链表用于计算

该链表通过构造函数传值，用于表示当前节点的值，然后有个后继节点 next ，类型也是linknode,

public class LinkNode
{
    public int val;
    public LinkNode(int x)
    {
        val = x;
    }

    public LinkNode next;
}

算法实现

1.声明一个链表初始化为0，最后返加.next就可以。

2.传入的两个linknode 赋值给中间变量p,q， 然后进行计算 ，注意进位。

因为数字都是0-9，所以进位只能是0和1，

当前节点计算完成以后，把进位以后剩余的值 ，也就是求余% 的值 传入下一个节点。

在下一个节点中，进位值carry是1，进行累计加， 同时继续循环。

当最后循环完以后，再判断 一次进位值是否是1，如果是1，表示三位变四位，向最高位进位，把carry=1追加到节点的next上面就可以了。

public class Solution
{
    public LinkNode AddTwoNumbers(LinkNode l1, LinkNode l2)
    {
        LinkNode result = new LinkNode(0); //要返回的链表
        LinkNode p = l1, q = l2, currNode = result;
        int carry = 0;
        while (p != null || q != null)
        {
            int x = (p != null) ? p.val : 0;
            int y = (q != null) ? q.val : 0;
            int sum = x + y + carry;
            carry = sum/10;
            currNode.next = new LinkNode(sum%10);
            currNode = currNode.next;
            if (p != null ) p = p.next;
            if (q != null ) q = q.next;
        }
        if (carry > 0)
        {
            currNode.next = new LinkNode(carry);
        }
        return result.next;
    }
}

测试：

static void Main(string[] args)
{
    LinkNode l1=new LinkNode(2);
    l1.next=new LinkNode(4);
    l1.next.next=new LinkNode(3);
    LinkNode l2 = new LinkNode(5);
    l2.next = new LinkNode(6);
    l2.next.next = new LinkNode(7);
    LinkNode result = new Solution().AddTwoNumbers(l1, l2);
    Console.WriteLine(result.val);
    Console.WriteLine(result.next.val);
    Console.WriteLine(result.next.next.val);
    Console.WriteLine(result.next.next.next.val); //当向最高位进位时，调用

    Console.ReadKey();
}

https://leetcode.com/problems/longest-substring-without-repeating-characters/solution/