![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
渣渣级别中的渣渣
这个作者很懒,什么都没留下…
展开
-
力扣 92 反转链表Ⅱ
反转链表请参考前一篇文章。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */// 这里以输入为 [1,2,3,4,5] left = 2 ,right = 4为例。 // 本题另外注意的是利用了分治的思想,把大问题变成小问题来求解,(直到翻转区间中的链表不简单,可以先令left = 0;(这里需要控制的条件是把右边区原创 2022-01-24 21:36:06 · 83 阅读 · 0 评论 -
力扣 206 反转链表
两种方式:一,迭代。prev = curr;curr = next;(注意这种写法是把curr给了prev,即也可以说明是prev指向了curr的指向的地方)。讲解视频:(以备后忘)。https://leetcode-cn.com/problems/reverse-linked-list/solution/shi-pin-jiang-jie-die-dai-he-di-gui-hen-hswxy/二、递归/** * 以链表1->2->3->4->5举例原创 2022-01-24 19:59:12 · 80 阅读 · 0 评论