2017 年 3月 28 日随笔档案 - 煎蛋啊

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

posted @ 2017-03-28 16:37 煎蛋啊阅读(5639) 评论(1) 推荐(0) 编辑