单向链表中，如何在给定节点前快速插入一个节点？

 

对于单向链表来说，在某个节点后面插入一个新节点是非常快的。
所以我们可以在给定节点后面插入一个新节点，然后交换给定节点和新节点的数据即可。