算法和实现"/>
翻转链表算法和实现
文章目录
- 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
更多推荐
翻转链表算法和实现
发布评论