【反转链表】

【反转链表】,第1张

【反转链表】

题目连接

反转链表 II

回顾知识

class="superseo">链表反转,有时完全用不到链表 *** 作

解题思路

  数据很少,可以开数组直接水过(感觉被英雄哥带偏,但很爽快)

代码详解
//水代码
class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        int a[right + 1];
        int l = left, r = right;
        int i = 1;
        ListNode* h=nullptr,*p=nullptr;
        h=head;p = head;
        while(i != left) {
            head = head->next;
            i++;
        }
        h = head;
        while (l <= r) {
            a[l] = head->val;
            head = head->next;
            l++;
        }
        //cout << a[left]<<" "<
        //p = h;
        while(left <= r) {
            h->val = a[r];
            r--;
            h = h->next;
        }
    return p;
    }
};
【过啦】!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/567685.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-09
下一篇 2022-04-09

发表评论

登录后才能评论

评论列表(0条)

保存