LeetCode解题记录（2）

LeetCode解题记录（2）

目录

前言

我将慢慢开始做LeetCode上的题，并做解题记录发布在这里。我每题会给出一到多个解法，记录思考过程。我算法巨烂，是想通过这种方式稍微补补，基本功和我一样差的小伙伴可以和我一起共勉，有大神路过可以指点一二，我感激不尽。解题的最底要求是能通过LeetCode的检测，我不会丧病的为了各种提高效率在一个题上纠缠不休，所以最终解法可能也不怎么样，大家看看就好~编程语言一律采用C#。题解代码会按编号发布到我的GitHub上（仅保留最终解法）。

正文

题目

problem002：

You are given two linked lists representing two non-negative numbers.
The digits are stored in reverse order and each of their nodes contain
a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8

解法一

只想到一个解法，在visual studio中验证后提交就通过了，所以就没纠结了：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
            ListNode result = null;
            ListNode temp = null;
            int duoyu = 0;
            while(l1 != null || l2 != null || duoyu == 1)
            {
                int value = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val) + duoyu;
                if (value >= 10)
                {
                    value -= 10;
                    duoyu = 1;
                }
                else
                {
                    duoyu = 0;
                }
                if (temp == null){
                    temp = new ListNode(value);
                    result = temp;
                }
                else
                {
                    temp.next = new ListNode(value);
                    temp = temp.next;
                }

                l1 = l1 == null ? null : l1.next;
                l2 = l2 == null ? null : l2.next;
            }
            temp.next = null;
            return result;
    }
}

106ms。