我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/remove-nth-node-from-end-of-list/

题解and思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if (head == nullptr) return head; //如果为空链表，直接返回头节点
        //新建vector，遍历链表全部存入
        vector<int> vec;
        ListNode* node = head;
        while (node != nullptr) {
            vec.push_back(node->val);
            node = node->next;
        }
        //获取vec长度，即链表长度
        int len = vec.size();
        //如果长度为1，直接返回空，因为它肯定就是被删掉的那个
        if (len == 1) {
            return nullptr;
        }
        vec.erase(vec.begin() + len - n); //删掉指定元素
        node = head; //重新回到head
        for (int i = 0; i < vec.size(); i++) {
            node->val = vec[i];
            //关键点，如果此时已经到了末节点，那么直接切断链表，next为nullptr
            if (i == vec.size() - 1) {
                //node->next = node->next->next;
                node->next = nullptr;
            } else {
                node = node->next;
            }
        }
        return head;
    }
};