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