来源：编程网事
大家好，我就是那个在B站讲算法的「华南溜达虎」。
今天看到一位刚毕业就入职比亚迪的同学反思了自己为啥工作一年就决定离开，他从下面几点做了反思。
现实与想象的极度反差，抱着养老躺平的心态来的，进来才发现是自己太天真的，根本不适合躺平。
公司奖惩制度只看到了惩，随时看到各种通报批评，一级二级处罚只是为了降本直接绩效打折，对员工的没有关怀，直接搬进还没有装修好的新办公楼，戴着口罩、防毒面具办公，让人没有归属感。
流程层层审批，效率低下，大部分时间都在写文件，执行流程。
评论区有比亚迪的员工补充道，每天还有开不完的毫无意义的会议。一位刚拿了比亚迪offer的同学看到楼主的吐槽直接犹豫要不要入职了。公司大了难免会有各种问题，不同的部门工作体验可能会差异很大，这跟领导的管理风格有很大关系，我认为还是要客观的去了解下自己即将入职的部门和自己的工作内容，不要轻易被别人左右了自己的判断。
言归正传，今天我们来分享一道比亚迪的面试原题「删除链表的倒数第 N 个结点」。
题目描述
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
举个例子：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
思路解析
根据题目描述中的例子，如果要删除倒数第2个节点，那么需要拿到指向倒数第3个节点的指针pre。执行pre->next = pre->next->next，即可删除倒数第2个节点。
寻找倒数第三个节点的算法如下：
创建一个虚拟头节点tempHead，tempHead->next = head，定义两个指针left = tempHead，right = head。right先走2步，然后left和right同时往前走，直到right指向空节点，这个时候left指向的节点就是倒数第3个节点。
有些同学会疑惑，怎么知道right要让left领先几步？这个时候我们可以倒推，根据例子在纸上画个简单的链表，让right指向最终的状态，最后一个节点的下一个节点，即NULL节点。left指向要删除节点的前一个节点，然后数一数有几个箭头，就让right领先left几步。
由简单的例子推广到要删除链表的倒数第n个节点，在创建虚拟头节点tempHead的情况下，left = tempHead 就可以先让right指针领先left指针 n + 1 步，如果一开始right指针指向head节点(即tempHead->next)，就需要先走n步。
为什么要创建一个虚拟头节点呢？增加了一个虚拟头节点边界情况都会包含在主逻辑中，整体的算法逻辑更清晰。如果不使用虚拟头节点，会增加一些边界情况的处理，有兴趣的同学可以尝试实现一下。增加虚拟头节点也属于处理一些链表题目的小技巧。
C++代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
//创建虚拟节点
ListNode* tempHead = new ListNode(0, head);
ListNode* left = tempHead;
ListNode* right = head;
//right先走n步
while (n > 0 && right) {
right = right->next;
n -= 1;
}
while (right) {
left = left->next;
right = right->next;
}
//删除倒数第n个节点
ListNode* temp = left->next;
left->next = left->next->next;
delete temp;
return tempHead->next;
}
};
# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]: # 创建虚拟节点 tempHead = ListNode(0, head) left = tempHead right = head # right先走n步 while n > 0 and right: right = right.next n -= 1 while right: left = left.next right = right.next # 删除倒数第n个节点 temp = left.next left.next = left.next.next del temp return tempHead.next
特别声明：以上内容仅代表作者本人的观点或立场，不代表新浪财经头条的观点或立场。如因作品内容、版权或其他问题需要与新浪财经头条联系的，请于上述内容发布后的30天内进行。
