zoukankan      html  css  js  c++  java
  • LeetCode 每日一题 (两数相加)

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
    public:
        ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
            
            ListNode *p = l1;
            ListNode *q = l2;
    
            ListNode *ret = nullptr;
            ListNode *curr = nullptr;
    
            int a = 0;
            int b = 0;
    
            int inc = 0;
            int t = 0;
            for(int i = 1;i<=100;i++){
                if (p == nullptr && q == nullptr){
                    break;
                }
    
                if (p != nullptr){
                    a = p->val;
                    p = p->next;
                }else{
                    a = 0;
                }
                
                if (q != nullptr){
                    b = q->val;
                    q = q->next;    
                }else{
                    b = 0;
                }
    
                t = a + b + inc;
                inc = 0;
                if (t >= 10){
                    inc = 1;
                    t = t %10;
                }
    
                if (ret == nullptr){
                    ret = new ListNode(t, nullptr);
                    curr = ret;
                }else{
                    curr->next = new ListNode(t, nullptr);
                    curr = curr->next;
                }          
            }
    
            if (inc > 0){
                t = inc;
                if (ret == nullptr){
                    ret = new ListNode(t, nullptr);
                    curr = ret;
                }else{
                    curr->next = new ListNode(t, nullptr);
                    curr = curr->next;
                }
            }
    
            return ret;
        }
    };

    结果

    执行结果

  • 相关阅读:
    css3
    ubuntu /mac 终端命令大全
    MarkDown的语法的简要规则
    向github上传一个项目
    datatable 去掉默认功能
    datatable 自定义筛选
    vuex
    es6入门教程
    datatable 指定添加排序,根据列的值来设置颜色
    在ios上块点击出现闪黑底
  • 原文地址:https://www.cnblogs.com/lesten/p/LeetCode.html
Copyright © 2011-2022 走看看