算法和实现"/>
翻转链表算法和实现
文章目录
- 1、 翻转思路
- 1-1 整体的思路
- 1-2 详细的思路
- 2、 代码实现
- 3、 运行结果
写个翻转链表算法，刚开始想到一个不错的思路。这个思路运行效率不低，时间复杂度为O(n)；可以不用分配额外的节点空间，空间复杂度为O(0)。现在把思路整理一下，并实现代码，测试运行结果。
1、 翻转思路
1-1 整体的思路
用一个while顺序遍历这个链表，然后把遍历到每个节点插入到链表头部。
1-2 详细的思路
蓝色箭头即赋值符号，比如在第2个结点的操作：
- step 2.1：front指针前移一位；
- step 2.2：把head节点的next值（即指向节点1的地址）赋给节点2；
- ste
更多推荐
翻转链表算法和实现
发布评论