leetcode19(cpp) beats100%

最新推荐文章于 2023-01-11 18:06:13 发布

Coding.Freshman

最新推荐文章于 2023-01-11 18:06:13 发布

阅读量288

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_42183514/article/details/82989187

版权

leetcode 专栏收录该内容

20 篇文章 3 订阅

订阅专栏

该题目用到的思想为虚拟头节点以及快慢指针，如不熟悉这两个方法，请参见我的前文。
给出代码：

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* xHead = new ListNode(0);
        xHead->next = head;
        ListNode* nod1 = xHead;
        ListNode* nod2 = xHead; 
        //构造类似于快慢指针的，使两个节点之差为n-1;
        for(int i = 0;i<n;i++)
            nod2 = nod2->next;
        //让快指针到达最后一个节点，此时慢支针到达待删除节点的前一个节点
        while(nod2->next != 0)
        {
            nod1 = nod1->next;
            nod2 = nod2->next;
        }
        //删除要题目要求删除的节点
        ListNode* deleteN1 = nod1->next;
        nod1->next = deleteN1->next;
        delete deleteN1;
        //删除虚拟头节点，释放空间
        ListNode* head_out = xHead->next;
        delete xHead;
        return head_out;
         
    }
};