• LeetCode2 两数相加


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

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

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

    示例:

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




    //章节 - 链表    
    //四、小结
    //2.两数相加
    /*
    算法思想:
        建立一个新链表,然后把输入的两个链表从头往后加,每两个相加,添加一个新节点到新链表后面,就是要处理下进位问题。还有就是最高位的进位问题要最后特殊处理一下。
    */
    //算法实现:
    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode * addTwoNumbers(ListNode* l1, ListNode* l2)
        {
            ListNode *l3 = new ListNode(0);
            ListNode *preNode=l3;
            int addNumber = 0;  //进位
            ListNode *b1 = l1, *b2 = l2;
            //当l1和l2不为空或者addNumber>0任意一个条件成立
            while (b1||b2||addNumber>0)
            {
                ListNode *node = new ListNode(0);//临时的结构体指针
                int val1 = b1 ? b1->val : 0;//如果b1不为空,val1=b1->val,否则为空
                int val2 = b2 ? b2->val : 0;//如果b2不为空,val2=b2->val,否则为空
                b1 = b1 ? b1->next : NULL;//如果b1不为空,b1指向下一个链表节点,否则为空
                b2 = b2 ? b2->next : NULL;//如果b1不为空,b1指向下一个链表节点,否则为空
                node->val = (val1 + val2 + addNumber) % 10;
                addNumber = (val1 + val2 + addNumber) / 10;
                preNode->next = node;
                preNode = node;
            }
            return l3->next;
        }
    };



  • 相关阅读:
    golang的string是包使用
    OTHER状态的mongodb副本集成员转换为独立的新副本集primary
    linux命令行快捷键
    如何配置vcodes成最美观的样子,让你从此爱上代码
    记一次Lock wait timeout异常的排查过程
    mysql变更上线流程
    go build 使用
    Makefile文件
    解决 windows10系统和AOC显示器时不时地闪现黑屏问题
    feign调用添加header参数
  • 原文地址:https://www.cnblogs.com/parzulpan/p/10061525.html
Copyright © 2020-2023  润新知