leetcode刷题 2.两数相加

解法

/*** 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 *Head=new ListNode(0);       //新建一个链表头节点ListNode *quik=Head;                  //复制头节点int sum=0,carry=0;                    //中间变量sum用来记录每次相加结果，carry来记录是否进位while(l1||l2)                            //当l1或l2链表都没有结束时{     sum=0;               //sum相当于临时容器，存储每位相加结果值，所以初始化为0if(l1)          //如果l1链表不为空{sum+=l1->val;l1=l1->next;}if(l2){sum+=l2->val;l2=l2->next;}if(carry)          //如果有进位{sum+=carry;carry=0;}quik->next=new ListNode(sum%10); //为新链表每一位赋值quik=quik->next;if(sum>=10)          //如果相加大于10，需要对其进位{carry=1;}}if(carry)                   //如果最后一位需要进位，则对其进位quik->next=new ListNode(1);return Head->next;       //返回头节点的下一个节点，因为头节点初始值为0}
};

leetcode刷题 2.两数相加相关推荐

leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
学渣的刷题之旅 leetcode刷题 2. 两数相加
给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和. 您可以 ...
LeetCode第二题：两数相加(Add Two Numbers）
LeetCode第二题:两数相加(python,java) You are given two non-empty linked lists representing two non-negative ...
学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
leetcode刷题之两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例:11 给定 nums = [2, 7, 11, 15], targe ...
LeetCode高频题29. 两数相除：不用加减乘除号，求加法，减法，乘法，除法
LeetCode高频题29. 两数相除提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛 ...
leetcode链表中的两数相加问题
2. 两数相加找出两个链表中较长的链表,原地修改后,作为最后的返回结果两个链表从前往后遍历,考虑进位,直到短链表结束. 将长链表数值放入结果(考虑进位). 考虑是否需要额外增加一个结点来放进位 c ...
LeetCode第一题：两数之和（Java）
文章目录前言一.题目内容二.解题过程 1. 解题思路 2. 解题代码三.提交结果总结前言坚持下去便可胜利.只要心还在,梦想还在,我们还可以坚持直至胜利.没有过不去的坎,只有害怕的心.莫害 ...
【LeetCode每周算法】两数相加
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 给你两个非空的链表,表示两个非负的整数.它们每位数字都是 ...

leetcode刷题 2.两数相加

leetcode刷题 2.两数相加相关推荐

最新文章

热门文章