Leetcode92. 反转链表 II -春招冲刺

meeiuliuus

已于 2024-08-06 11:32:36 修改

阅读量316

点赞数 1

分类专栏： # leetcode ---medium 文章标签：算法 leetcode c++

于 2024-04-11 09:41:45 首次发布

本文链接：https://blog.youkuaiyun.com/qq_52313711/article/details/137626111

版权

题目：

代码(首刷看解析 2024年4月11日）：

class Solution {
public:
    ListNode* reverse(ListNode* head) {
        ListNode* pre = nullptr;
        ListNode* cur = head;
        while (cur) {
            ListNode* tmp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        ListNode* dummyHead = new ListNode(0, head);
        ListNode* pre = dummyHead;
        for (int i = 0; i < left - 1; ++i) {
            pre = pre->next;
        }
        ListNode* leftNode = pre->next;
        ListNode* rightNode = leftNode;
        for (int i = 0; i < right - left; ++i) {