劍指Offer（第二版）面試題18 刪除鍊錶的節點

在o(1)的時間內刪除鍊錶節點，給定單項鍊表的頭指標和乙個節點指標，定義乙個函式在o(1)時間內刪除該節點。

void deletenode(node** plisthead, node* ptobedeleted);

總的複雜度是[(n-1)*o(1)+o(n)]/n。

#include 

using
namespace
std;
struct node
};void show(node** plisthead);
void deletenode(node** plisthead, node* ptobedeleted);
int main()
return0;}
void show(node** plisthead)
cout
}void deletenode(node** plisthead, node* ptobedeleted)
else
if(*plisthead == ptobedeleted)
else
return;
}

劍指offer第二版 面試題6（java）

面試題6 從尾到頭列印鍊錶 題目 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值 鍊錶的結點定義如下 public class listnode 注意 面試中，如果打算修改輸入的資料，最好先問好是否資料是允許修改的 思路 1.遍歷順序從頭到尾，列印順序從尾到頭，第乙個結點最開始被訪問，但是最...

劍指offer第二版 面試題8 java

題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標 分析 情況 一 有右子樹，這時只需要把其右孩子作為下乙個遍歷的 並不是要找的 節點，然後沿著該節點的左子樹 如果有的話 出發，直到遇到葉子節點，那麼該葉子節...

劍指offer第二版 面試題9（java）

面試題9 用兩個棧實現佇列 題目描述 方法 兩個棧 stack1 stack2 插入時，直接放入stack1 刪除時，直接彈出pop2中的物件 如果pop2為空，則先將pop1中的物件放入stack2中，再從stack2裡pop第乙個 如 依次放入stack1中1 2 3，在彈出並放入stack2中...