如何在只给定单链表中某个结点的指针的情况下删除该结点

【XM笔试】 题目描述： 假设给定链表 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 中指向第3个元素的指针，要求把结点3删除，删除后：1 -> 2 -> 4 -> 5 -> 6 -> 7 解答： 一般情况下，要删除一个单链表的结点，我们直接做法是找到这个结点的前驱，然后通过prev.next = p.next来实现对结点p的删除，对于本题，我们拿不到前驱结点。 分两种情况，（1

>>阅读原文<<