面試題24 反轉鍊錶

2021-10-05 17:30:44 字數 446 閱讀 5239

輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭。

考察點:鍊錶指標;思維全面性

思路1:防止斷鏈,設定三個指標,分別是當前,前乙個,後乙個。當前節點為空停止迴圈。

struct listnode

};class solution

return reversehead;}};

思路2:遞迴思想,包含重複子問題。

class solution

listnode* pnext = phead->next;//標記下乙個節點

listnode* newhead = reverselist(phead->next);//對接下來的節點反轉

pnext->next = phead;//將鍊錶接上

phead->next = null;//處理鍊錶尾部資訊

return newhead; //返回新的頭結點}};

面試題24 反轉鍊錶

反轉鍊錶 定義乙個函式,輸入乙個鍊錶的頭結點,反轉該鍊錶並輸出反轉後鍊錶的頭結點。分析 為了正確的反轉乙個鍊錶,需要調整鍊錶中指標的方向,如下圖,我們在調整i的next指標時,除了需要知道節點i本身,還需要知道i的前乙個節點h,因為我們需要把i的next指向節點h,同時,我們還需要先儲存i的下乙個節...

面試題24 反轉鍊錶

題目描述 輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭。為了防止反向之後鍊錶斷裂,先儲存節點的next,在反轉該節點的next為前乙個節點。解題思路 反轉鍊錶的頭節點是原鍊錶的末位節點 設定節點的前乙個節點指標ppre,鍊錶反轉相當於節點的下乙個節點為節點的前乙個節點。1.從頭開始遍歷鍊錶,反轉鍊錶之...

面試題24 反轉鍊錶

定義乙個函式,輸入乙個鍊錶的頭結點,反轉該鍊錶並輸出反轉後鍊錶的頭結點。原地逆置鍊錶,需要操作3個鍊錶的關係。假設i j k,當把j指向i的時候,就斷開了j k的指標,為了還能找到k,就需要在斷開之前,將k儲存下來。package com.wsy class node public node int...