劍指Offer 面試題24 反轉鍊錶

定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。

示例:

輸入: 1->2->3->4->5->null

輸出: 5->4->3->2->1->null

0 <= 節點個數 <= 5000

注意：本題同【leetcode】206. 反轉鍊錶

取出鍊錶中元素放入vector中，然後將vector中元素逆向存入鍊錶中。

遍歷鍊錶，用vector存放陣列元素。

再次遍歷鍊錶，從vector尾部讀取元素依次放入鍊錶中。

時間複雜度：o(n)

空間複雜度：o(n)

listnode* reverselist(listnode* head) 

vectorres; 
listnode *pnode = head;
while (pnode != nullptr) 
vector::reverse_iterator iter = res.rbegin();
pnode = head;
while (pnode != nullptr) 
return head;
}

時間複雜度：o(n)

空間複雜度：o(1)

listnode* reverselist(listnode* head) 

listnode *cur = head;
listnode *pre = nullptr;
while (cur != nullptr) 
return pre;
}

head -> n1 <- n2... <-n

對頭結點進行反**head->next->next = head;

然後將頭節點next設為nullptr。

時間複雜度：o(n)

空間複雜度：o(n)，由於使用遞迴，會使用隱式棧空間，遞迴深度可能達到n層。

listnode* reverselist(listnode* head) 

listnode *p = reverselist(head->next);
head->next->next = head;
head->next = nullptr;
return p;
}

劍指offer 面試題24 反轉鍊錶

完整 位址 定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點 很簡單，單純考察 的魯棒性 要針對區分成以下三種情況處理 1.輸入的煉表頭指標為null 2.輸入的鍊錶只有乙個節點 3.輸入的鍊錶有多個節點 正常情況 public static class listnode pu...

劍指offer 面試題24 鍊錶反轉

題目 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。思路 需要定義三個節點，當前節點pnode，前一節點ppre，和後一節點pnext。要將當前節點的下一節點pnode next用下一節點儲存起來，避免在反轉時發生鍊錶斷裂。然後將當前節點指向前一節點，然後將當前節點的指標移到下一節點，前一節點和下一...

《劍指offer 面試題24 反轉鍊錶》

劍指offer 面試題24 反轉鍊錶 註明 僅個人學習筆記 反轉鍊錶 public class reverselist24 鍊錶節點唯一時，返回頭節點 if head.next null node preversehead null node pnode head node prenode null...