牛客網劍指offer—反轉鏈表

描述: 輸入一個鏈表,反轉鏈表後,輸出鏈表的全部元素。web 思路1: 用一個棧將鏈表的全部結點先保存下來,而後在賦給新的鏈表。 最開始就是使用的這種方法,利用了棧的特性,就是空間複雜度比較高。svg class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL || p
相關文章
相關標籤/搜索