题解 | #链表内指定区间反转#
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { ListNode* p, *q; int c = 1; p = head; while (c != m) { //先找到第m个结点,用辅助指针p保存第m个结点的地址 p = p->next; c++; } q = p; // stack<int> s; while (c != n + 1) { //从第m个结点开始,连续的n个结点入栈,目的是反转 s.push(q->val); c++; q = q->next; } while (!s.empty()) { //出栈写回链表即可 p->val = s.top(); s.pop(); p = p->next; } return head; } };