关注公众号(落叶归根的猪),获取一手资源~
15. 反转链表
1. 思路:
这里可以采用辅助指针的方式来进行历求解,以下面的链表为例具体分析如下:
1-首先我们需要定义三个指针,分别指向当前结点(cur)、前一结点(prev)、后一节点(next)
2-然后开始从前往后进行遍历,在遍历的过程中对指针进行反转
第一次遍历:将cur->next赋给next指针,再将prev赋给cur->next,这样就将指针反转了,反转之后cur指着需要继续后移,将cur再赋给prev,next再赋给cur,这样可以得到下面的结果:
继续进行遍历:
3-直到cur指针遍历完尾结点,而此时prev已经移动到尾结点,这样返回尾结点即得到链表的遍历了:
2. 代码: