- 博客(1)
- 收藏
- 关注
RSS订阅原创 Java实现反转单链表
在自己尝试用Java实现一个单链表的时候，遇到了一个经典问题：反转单链表【腾讯面试题】在看了原地操作思路之后写了一个空间复杂度O（1）,时间复杂度为O（n）的代码。问题大概就是给你一个单链表，然后将其中的节点反转进行返回。最后可以根据链表是否包含哨兵对返回值进行调整。在创建一个新的节点对象来当做新链表的头结点。提前创建新头结点的下一个节点方便进行头插法。并且提前存储节点的下一个节点方便遍历。原地反转，顺序遍历节点；
2023-10-27 23:43:29
22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人