- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 LeetCode-从尾到头打印链表、反转链表和复杂链表的复制
记录一下每道leetcode我的理解，解题思路。方便以后复习题目：思路：看到反转，我首先想到了用栈，最后进来的先出去。遍历链表，从头结点开始压入栈直到末尾节点，最后得到的栈，根据其中元素的个数，全部弹出，用一个int数组按顺序接收即可。代码： 想法：与官方答案基本一致。题目：思路：尝试用栈，但是没解决。看到题解才知道用的是迭代，也可以用递归，不过使用递归空间开销太大，而且也更加复杂。反转链表要知道当前结点的前一个结点和后一个结点。前一个（prev）结点没办法直接指向，所以在最开始的head结点，prev结点
2022-06-17 14:38:17
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人