206. 反转链表
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
方法一(迭代)思路:建立三个指针,cer指向head,pre指向cer的前一个,next指向cer的下一个,逐个遍历,每次都将当前结点的next(指针域)指向前一个(即将箭头反转方向),再将cer和pre前移一位,直到cer为空时代表整个链表已经遍历完了(每个结点都反转)。
注意:退出条件不能是cer->next !=NULL(当前结点是最后一个节点),因为使用该条件时,最后一个结点没有完成反转,结果会出错。
方法二(递归)只能理解,还不能写出来~~先贴个答案