绵阳 网站开发,网站建设小组实验报告,做网站不切片可以吗,网页制作html代码给你一个 非空 链表的头节点 head #xff0c;表示一个不含前导零的非负数整数。
将链表 翻倍 后#xff0c;返回头节点 head 。 示例 1#xff1a; 输入#xff1a;head [1,8,9]
输出#xff1a;[3,7,8]
解释#xff1a;上图中给出的链表#xff0c;表示数字 189 。返…给你一个 非空 链表的头节点 head 表示一个不含前导零的非负数整数。
将链表 翻倍 后返回头节点 head 。 示例 1 输入head [1,8,9]
输出[3,7,8]
解释上图中给出的链表表示数字 189 。返回的链表表示数字 189 * 2 378 。
示例 2 输入head [9,9,9]
输出[1,9,9,8]
解释上图中给出的链表表示数字 999 。返回的链表表示数字 999 * 2 1998 。提示
链表中节点的数目在范围 [1, 104] 内0 Node.val 9生成的输入满足链表表示一个不含前导零的数字除了数字 0 本身。
C
/*** 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* doubleIt(ListNode* head) {vectorint vec;ListNode* phead;while(p) {vec.push_back(p-val);pp-next;}int nvec.size();int in-1;int mod0;while(i0) {int tmpvec[i]*2mod;vec[i]tmp%10;modtmp/10;i--;}ListNode* prenew ListNode(mod);pre-nexthead;phead;i0;while(p in) {p-valvec[i];pp-next;i;}if(mod0) {prepre-next;}return pre;}
};
