題目https://leetcode-cn.com/problems/delete-middle-node-lcci/solution/li-mao-huan-tai-zi-fa-by-haleeey/
首先本題目中傳進去的是當前要刪掉的節點(避免入坑)
思路:要刪掉的節點只有下一個節點的地址,所以本題目的思路是將下一個節點的值和地址傳給當前節點 刪掉下一個節點
node->next = node->next->next;
node->next = node->next->next;
這里沒用delete 是因為垃圾回識訓制回收了
uj5u.com熱心網友回復:
你沒看懂還是需要delete
c++沒有垃圾回收
然后你需要把當前節點的資料域改為下個節點的資料域
abcdef改為abddef
然后洗掉第二個d
把e節點鏈接到第一個d后面
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/163667.html
標籤:C++ 語言
上一篇:關于c語言編譯器的詞法分析器
