P112-反转链表2017-08-05 本文已影响0人 元素周期表的十七君思路1 三个指针(书上) 思路2 遍历一遍链表,在遍历过程中,把遍历的节点一次插入到头部。在这个过程之后,第一个节点成了最后节点,因此要特殊处理,改其后继为NULL 代码参考:非递归实现(注,这个人的代码head->next才是表中的第一个存了数据的节点) 递归实现 参考:递归实现