单向链表删除

单向链表在删除的时候，一般需要知道前面的节点位置，才能在删除时候维护链表，将前面节点的next指针指向删除节点的next指针。

网上搜索到一个号称“偷梁换柱”的办法，将下一个节点的地址复制到待删除的节点，这个方式就不需要知道待删除节点的前一个节点位置了。

当然，如其中文章所述，这种方式在节点不大的时候比较适用。

https://www.cnblogs.com/rec0rd/p/7729599.html