369 给单链表加一

题目描述：
用一个 非空 单链表来表示一个非负整数，然后将这个整数加一。
你可以假设这个整数除了 0 本身，没有任何前导的 0。
这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。

示例:
输入: [1,2,3]
输出: [1,2,4]

方法1：
主要思路：
（1）先将链表中的元素存储到数组中，再对数组中的元素实现加1的操作，最后将数组中的元素重新赋值给链表，若是有需要，则增加新的头部结点；

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
   
public:
    ListNode* plusOne(ListNode* head) {
   
   
        vector<int> res;
        ListNode* cur_node=head;
        while(cur_node){
   
   
            res.push_back(cur_node->val);
            cur_node=cur_node->next;
        }
        int high