leetcode----刷题日记

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

>>阅读原文<<