leetcode----刷题日记
- 题目
反转一个单链表。
- 解题思路
采用两个空指针，一个n空指针保存未反转部分链表，另外一个q空指针保存反转后的链表部分。
在当前指针不为空之前，迭代扩展q指针。
- 实现代码
- 复杂度分析
需要进行n次遍历，时间复杂度是O(n)，空间复杂度是O(1)
反转一个单链表。
采用两个空指针，一个n空指针保存未反转部分链表，另外一个q空指针保存反转后的链表部分。
在当前指针不为空之前，迭代扩展q指针。
需要进行n次遍历，时间复杂度是O(n)，空间复杂度是O(1)