P112-反转链表

2017-08-05  本文已影响0人  元素周期表的十七君

思路1

三个指针(书上)

思路2

遍历一遍链表,在遍历过程中,把遍历的节点一次插入到头部。在这个过程之后,第一个节点成了最后节点,因此要特殊处理,改其后继为NULL

代码参考:非递归实现(注,这个人的代码head->next才是表中的第一个存了数据的节点)

递归实现

参考:递归实现

上一篇下一篇

猜你喜欢

热点阅读