给你一个 非空 链表的头节点 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) {vector<int> vec;ListNode* p=head;while(p) {vec.push_back(p->val);p=p->next;}int n=vec.size();int i=n-1;int mod=0;while(i>=0) {int tmp=vec[i]*2+mod;vec[i]=tmp%10;mod=tmp/10;i--;}ListNode* pre=new ListNode(mod);pre->next=head;p=head;i=0;while(p && i<n) {p->val=vec[i];p=p->next;i++;}if(mod==0) {pre=pre->next;}return pre;}
};
