leetcode206. 反转链表(c语言)
题目
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解题思路
当前要处理的指针cur,初始化的时候就是head,保存next的指针和一个博爱村前一个位置的指针pre初始化为NULL。cur指针指向pre指针实现了一个指针的反转,接下来对指针进行更新,pre指针指向cur,cur指向next,next指向下一个元素,三个元素都向前移动了一个位置,把cur指向下一个元素的指针指
原创
2020-09-21 22:28:52 ·
120 阅读 ·
0 评论