- 博客(2)
- 收藏
- 关注
原创 LeetCode92-反转链表II(c++实现)
思路 寻到左边界节点之前的节点,改变该节点与左边界点的指向(分别指向右边界节点和右边界节点的下一个节点),之后遍历反转区间,将其中节点的指针存在数组中,之后从数组第二个元素开始,将区间内每个节点指向数组中存储的上一节点。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr
2021-05-15 00:05:04
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人