落地成霜

摘要： 链表反转： （图1） 把问题规模减小，并且减小的量为1 （图2） 假设我们的程序能够正常的反转：则反转后为 （图3） 反转后，1元素并没有任何操作，所以反转1的next仍然指向2， （图4） 假设2开头的链表已经反转成功，接下来只要将2的next指向1， （图5） 而1的next指向null即可。 阅读全文