如何在只給定單鏈表中某個結點的指針的情況下刪除該結點

【XM筆試】 題目描述： 假設給定鏈表 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 中指向第3個元素的指針，要求把結點3刪除，刪除後：1 -> 2 -> 4 -> 5 -> 6 -> 7 解答： 一般情況下，要刪除一個單鏈表的結點，我們直接做法是找到這個結點的前驅，然後通過prev.next = p.next來實現對結點p的刪除，對於本題，我們拿不到前驅結點。 分兩種情況，（1

>>阅读原文<<