- 博客(3)
- 收藏
- 关注
原创 翻转链表的几种常用方法
/result就是最终的头节点。以上递归方法 回溯(出栈)时较慢,因为我们是在函数回溯时才进行的修改指针方向.尾递归正好解决这种问题.这种方法就是每次递归时就直接更改了指针的方向,而并非是回溯时才更改,而出栈的效率要比上一个递归要好.--因为栈是先进后出的,所以可以将链表的每个结点入栈,然后头节点设置为栈的栈顶元素,然后在以此出栈。//因为链表最后结点一定是NULL;
2023-09-09 09:29:26 145 1
原创 加一及atoi
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2cv1c/直接说原因---就是atio将字符串转化为int类型 但是测试用例是大于2^31-1的,所以出错。给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。输入:digits = [4,3,2,1]输入:digits = [1,2,3]输出:[4,3,2,2]输出:[1,2,4]
2023-08-26 17:20:02 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人