灵犀科技 高端网站建设首页,设计类网站排名,建设规划,广州网站建设模板给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外#xff0c;这两个数字都不会以零开头。 示例1#xff1a; 输入#xff1a;l1 [7,2,4,3], l2 [5,6,4]
输…给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外这两个数字都不会以零开头。 示例1 输入l1 [7,2,4,3], l2 [5,6,4]
输出[7,8,0,7]
示例2
输入l1 [2,4,3], l2 [5,6,4]
输出[8,0,7]
示例3
输入l1 [0], l2 [0]
输出[0]
代码如下
//反转链表两数相加
class Solution {
public:ListNode* reverse(ListNode* head)//反转链表{ListNode* currhead;ListNode* prevnullptr;while(curr!nullptr){ListNode* tempcurr-next;curr-nextprev;prevcurr;currtemp;}return prev;}ListNode* addsum(ListNode* l1, ListNode* l2)//两数相加{ListNode* prevnew ListNode(0);//定义一个头节点之前的节点为预先节点防止在遍历的过程中丢失头节点ListNode* currprev;//定义cur指针指向preint carry0;//进位while(l1!nullptr||l2!nullptr){int xl1nullptr?0:l1-val;//当l1为null时让l1补0否则取l1的值int yl2nullptr?0:l2-val;//当l2为null时让l2补0否则取l2的值int sumxycarry;//加上进位之后此时的和carrysum/10;//获得进位sumsum%10;//进位之后剩下的数字余数curr-nextnew ListNode(sum);//创建新的链表将余数存进新的链表里currcurr-next;//循环新链表if(l1!nullptr){l1l1-next;//遍历l1链表}if(l2!nullptr){l2l2-next;//遍历l2链表}}if(carry1){curr-nextnew ListNode(carry);//当l1和l2都遍历完成之后此时进位为1开辟一个新的节点存放进位}return prev-next;//返回pre的下一个节点为新链表的头节点}ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {l1reverse(l1);//反转l1链表l2reverse(l2);//反转l2链表ListNode* l3addsum(l1,l2);//将反转后的两个链表相加得到l3return reverse(l3);//反转l3链表}
};
