本文共 798 字，大约阅读时间需要 2 分钟。

为了解决删除链表的倒数第n个节点的问题，我们可以使用以下方法，该方法的时间复杂度为O(n)。

方法思路

该方法的主要步骤如下：

这种方法利用了两次遍历，第一次遍历用于计算链表长度，第二次遍历用于找到并删除指定节点，总时间复杂度为O(n)。

解决代码

class Solution {public:    ListNode* removeNthFromEnd(ListNode* head, int n) {        if (!head) return head;        int m = 0;        ListNode* p = head;        while (p != nullptr) {            m++;            p = p->next;        }        int pos = m - n + 1;        p = head;        for (int i = 0; i < pos - 1; i++) {            p = p->next;        }        p->next = p->next->next;        return head;    }};

代码解释

这种方法确保了链表操作的高效性，时间复杂度为O(n)，适用于处理长链表的情况。

转载地址：http://kbzb.baihongyu.com/