本文共 816 字，大约阅读时间需要 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/