/**  * struct ListNode {  * int val;  * struct ListNode *next;  * ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可      *      *       * @param head ListNode类       * @param n int整型       * @return ListNode类      */     ListNode* removeNthFromEnd(ListNode* head, int n) {         // write code here         if(head == nullptr) return nullptr;         auto* dummy = new ListNode(-1);         dummy->next = head;         auto* pre = dummy;         auto* cur = head;         int len = 0;         while(cur != nullptr){             len++;             cur = cur->next;         }         cur = head;         for(int i = 0; i < len - n; i++){             pre = pre->next;         }                  auto* temp = pre->next;         pre->next = temp->next;         return dummy->next;             } };
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务