![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
我可能是个假开发
hongcaixia
展开
-
Leetcode92:反转链表II(区间反转链表)
每次让left后面的节点(cur指针指向的元素)插入到left前面(preHead指针的位置)。即头插法(可以看我上一篇文章的反转链表的第一种解法,只是这里不创建新的节点,而是直接改变前后节点的指针;因为按照3个指针的写法,left位置前面是有一个节点的,但是如果要逆序的就是第一个和第二个,如果没有头节点,preHead就不存在了,就又要特殊处理。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表。left和right是索引,但是是从1开始(很无语,,,害我写了好多次才通过)原创 2024-02-03 22:46:22 · 509 阅读 · 0 评论 -
Leetcode206:反转链表
在递归内部的操作把指针的指向改变,为了防止循环引用,在改变完当前节点的指向后,还要把前一个节点的指针指为空。构造一个新链表,从旧链表中取出节点,一个个插入到新链表的头部,最后就逆序了。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。通过递归调用每次让头指针往后移,即相当于执行了。原创 2024-02-02 12:39:01 · 471 阅读 · 0 评论 -
递归
递归 递归:函数的自身调用函数的自身。 案例一:计算5的阶乘 public class Demo{ public static void main(String[] args) { int result = print(5); System.out.println("结果是:"+ result); } public static int print(int num){ if...原创 2019-02-16 12:40:08 · 200 阅读 · 0 评论