剑指offer链表翻转

链表翻转有两种方式，分为迭代法和递归法两种方式可以实现，其中迭代就是从头到尾遍历一遍，一直到链表尾端，而递归不同，首先是一直迭代到尾端，然后再一层层往开头处理。所以递归的方式与迭代的方式方向相反。 注： 第一步首先如下图给定一个链表，可以存入五个数据     第二步然后自定义两个链表指针，一个p用头结点初始化，另一个NewHead用NULL初始化。 第三步需要注意的是应该先将第二个元素的地址保存到

>>阅读原文<<