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 ·
218 阅读 ·
0 评论