遇到前同事被刺，字节5面挂了，恶心到了。。。-CSDN博客

本文链接：https://blog.csdn.net/abcdef314159/article/details/138204079

(关注数据结构和算法，了解更多新知识)

一网友在字节五面的时候挂了，原因是hr在背调的时候，该网友的前同事捏造了虚假消息。对于背调这件事我也遇到过，之前有个同事换工作之后，背调就是填我的手机号，结果电话还真的打过来了，我基本上都是往好的地方夸。

对于该网友的前同事我真的是很无语，到底有多大仇恨才会编造虚假消息。这里也在提醒大家，在背调填联系人的时候一定要找平时玩的好的。

有网友说背调实际上是个借口，加面就是为了挂的，走的流程，我们看下其他网友的评论。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第19题：删除链表的倒数第 N 个结点。

问题描述

来源：LeetCode第19题

难度：中等

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例1：

输入：head = [1,2,3,4,5], n = 2

输出：[1,2,3,5]

示例2：

输入：head = [1], n = 1

输出：[]

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

问题分析

解题思路请看下面视频：

JAVA：

public ListNode removeNthFromEnd(ListNode head, int n) {
    int len = length(head, n);// 获取链表的长度，随便把节点删除。
    if (len == n) // 如果要删除的是头节点，在这里删除。
        return head.next;
    return head;
}

// 获取链表的长度，从后往前数，到第n+1个节点的时候把倒数第n个节点删除。
private int length(ListNode node, int n) {
    if (node == null)
        return 0;
    int len = length(node.next, n) + 1;// 计算链表长度。
    if (len == n + 1)// 获取倒数第n+1个节点，就可以完成链表的删除。
        node.next = node.next.next;
    return len;
}

C++：

public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        int len = length(head, n);// 获取链表的长度，随便把节点删除。
        if (len == n) // 如果要删除的是头节点，在这里删除。
            return head->next;
        return head;
    }

    // 获取链表的长度，从后往前数，到第n+1个节点的时候把倒数第n个节点删除。
    int length(ListNode *node, int n) {
        if (!node)
            return 0;
        int len = length(node->next, n) + 1;// 计算链表长度。
        if (len == n + 1)// 获取倒数第n+1个节点，就可以完成链表的删除。
            node->next = node->next->next;
        return len;
    }

C：

// 获取节点的长度，从后往前数，到第n+1个节点的时候把倒数第n个节点删除。
int length(struct ListNode *node, int n) {
    if (!node)
        return 0;
    int len = length(node->next, n) + 1;// 计算链表长度。
    if (len == n + 1)// 获取倒数第n+1个节点，就可以完成链表的删除。
        node->next = node->next->next;
    return len;
}

struct ListNode *removeNthFromEnd(struct ListNode *head, int n) {
    int len = length(head, n);// 获取链表的长度，随便把节点删除。
    if (len == n) // 如果要删除的是头节点，在这里删除。
        return head->next;
    return head;
}

Python：

def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
    # 获取链表的长度，从后往前数，到第n+1个节点的时候把倒数第n个节点删除。
    def length(node: ListNode, n: int) -> int:
        if not node:
            return 0
        len = length(node.next, n) + 1  # 计算链表长度。
        # 获取倒数第n + 1个节点，就可以完成链表的删除。
        if len == n + 1:
            node.next = node.next.next
        return len

    len = length(head, n)  # 获取链表的长度，随便把节点删除。
    if len == n:  # 如果要删除的是头节点，在这里删除。
        return head.next
    return head