題目描述

為博野等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及博野網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、博野網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！思路

1、鏈表逆置，再傳入數(shù)組中
2、利用棧先進(jìn)后出的特性建立數(shù)組
3、其他

代碼

class Solution {public:
    vectorreversePrint(ListNode* head) {//1、將鏈表逆置   
        ListNode* pre ,* curr;
        pre = NULL;
        curr = head;
        while(curr){ListNode* next = curr->next;
            curr->next = pre;
            pre = curr;
            curr = next;
        }
        //2、將鏈表存入數(shù)組
        vectorret;
        while(pre){ret.push_back(pre->val);
            pre = pre->next;
        }
        return ret;
    }
};

運(yùn)行結(jié)果（鏈表逆置）

時(shí)間復(fù)雜度與空間復(fù)雜度都是O（n）級(jí)別

PS

力扣和C++的風(fēng)格感覺(jué)還要再屬性，一些題思路挺明確但是想寫好缺花了不少時(shí)間，想來(lái)我還是太菜了，C++的特性還沒(méi)懂多少，vector下用一些數(shù)組、棧啊，求長(zhǎng)度等不順手，，，😔哎，還是要加快學(xué)習(xí)的腳步

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：LeetCode2612/劍指offer06-創(chuàng)新互聯(lián)
文章分享：http://weahome.cn/article/cojhji.html