猫薄荷喂狗

摘要： 【练习3.12】a.编写一个非递归过程以O(N)时间反转单链表。b.使用常数附加空间编写一个过程以O(N)时间反转单链表。Answer:这题的b貌似没啥意义，在a小题里直接用头插法，不断地将头节点后移，并将当前头节点所在的节点的后继指针指回前驱就能倒置链表了，不需要额外的空间。所以就写了a。测试代码... 阅读全文