摘要： 对于单链表而言，假设交换A、B两个节点，那么需要交换A与B的next指针以及A、B直接前驱的next指针。 需要注意特殊情况：1、当A与B相邻时：A->next = B;或者B->next = A; 2、当A和B元素相同时，则没有必要交换。 3、A与B有一个节点是头结点，不需要交换。 阅读全文