网站轮播图怎么设计,网页表格设计模板,重庆网站平台建设,wordpress子目录 多站点文章目录 题目描述#xff1a;通过代码创建新一串新链表#xff1a; 题目描述#xff1a;
给你两个 非空 的链表#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的#xff0c;并且每个节点只能存储 一位 数字。
请你将两个数相加#xff0c;并以… 文章目录 题目描述通过代码创建新一串新链表 题目描述
给你两个 非空 的链表表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的并且每个节点只能存储 一位 数字。
请你将两个数相加并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外这两个数都不会以 0 开头。
题目链接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 *firstnew ListNode();ListNode* pfirst,*p1l1,*p2l2;while(p1||p2){if(p1){p-valp1-val;p1p1-next;}if(p2){p-valp2-val;p2p2-next;}if(p1||p2||p-val9){p-nextnew ListNode();if(p-val9){p-val-10; p-next-val1;}pp-next;}}return first;}
};至此结束
