最后看一下倒置的输出结果: 二:非递归实现 如果你知道头插法,那么循环实现真的很简单,不像递归做法很难想到那个prevnode节点,我们知道头插法是把新节点插入到链表的头部, 而我们遍历的时候又可以控制两个节点node和node.next,所以依次采用头插法,将node.next插入到node之前,有人说,那插入到node节 点之前不就乱...