思路1
三个指针(书上)
思路2
遍历一遍链表,在遍历过程中,把遍历的节点一次插入到头部。在这个过程之后,第一个节点成了最后节点,因此要特殊处理,改其后继为NULL
代码参考:非递归实现(注,这个人的代码head->next才是表中的第一个存了数据的节点)
递归实现
参考:递归实现
三个指针(书上)
遍历一遍链表,在遍历过程中,把遍历的节点一次插入到头部。在这个过程之后,第一个节点成了最后节点,因此要特殊处理,改其后继为NULL
代码参考:非递归实现(注,这个人的代码head->next才是表中的第一个存了数据的节点)
参考:递归实现