作为技术骨干，领导让我给同组同事培训，想降低我的不可替代性，怎么办？

领导这手操作真是不讲武德，搞培训是假，削你“不可替代性”是真。作为一个Python开发工程师，我觉得吧，领导这么搞，其实挺常见的，毕竟谁都不想团队里有“谁走项目就黄”的情况。

但这事也不能一刀切地看成陷阱。不如换个思路：你可以趁这个机会顺势把自己从重复性的工作里解脱出来，把基础的都教出去，自己腾出时间来研究点新东西，比如搞搞AI、玩玩分布式，整点别人看不懂的活，这样你不仅没被替代，反而能走在前面。

再说了，培训别人不等于自废武功。就像网友说的，“师傅领进门，修行靠个人”，你教了，他真学会了吗？未必。只要你不把所有底牌都亮出来，留下点核心逻辑和思路，就还是你说了算。

这个题目说的是“复制带随机指针的链表”，也就是链表节点除了有 next 指针，还有一个 random 指针，可能指向链表中的任意一个节点或者为 None。目标是深拷贝整个链表，也就是说，新链表要和原链表结构一样，但每个节点都是全新的对象，不能和原链表共享引用。

这个问题其实经常出现在面试里，关键点是不能只复制值和 next 指针，random 指针也得一并复制，而且还得保证复制出来的链表结构完整、无误。常规思路是使用哈希表（dict）来建立原节点和新节点之间的映射，然后再补上指针。但面试官更喜欢你用空间复杂度为 O(1) 的方式来做。

我先说一下常规方法，然后再说空间优化的那种。

classNode:
def__init__(self, val, next=None, random=None):
        self.val = val
        self.next = next
        self.random = random

defcopy_random_list(head):
ifnot head:
returnNone

# 第一步：创建映射
    old_to_new = {}

    cur = head
while cur:
        old_to_new[cur] = Node(cur.val)
        cur = cur.next

# 第二步：填充 next 和 random 指针
    cur = head
while cur:
        old_to_new[cur].next = old_to_new.get(cur.next)
        old_to_new[cur].random = old_to_new.get(cur.random)
        cur = cur.next

return old_to_new[head]

这种方法简单直接，但问题是用了额外的空间。如果面试官心情好，可能就放你过了；如果面试官问你能不能做到 O(1) 空间复杂度，就得上点骚操作了。

空间优化的做法其实蛮巧妙的，三步走：

第一步：把每个新节点插入到原节点后面，比如原来是 A -> B -> C，现在变成 A -> A' -> B -> B' -> C -> C'。

第二步：给新节点赋值它们的 random 指针，也就是 A'.random = A.random.next，因为 A.random 后面就是它的复制节点。

第三步：拆分链表，把原链表和复制链表分开。

代码如下：

defcopy_random_list(head):
ifnot head:
returnNone

# 第一步：复制节点插入原链表
    cur = head
while cur:
        new_node = Node(cur.val, cur.next)
        cur.next = new_node
        cur = new_node.next

# 第二步：复制 random 指针
    cur = head
while cur:
if cur.random:
            cur.next.random = cur.random.next
        cur = cur.next.next

# 第三步：拆分链表
    cur = head
    new_head = head.next
while cur:
        copy = cur.next
        cur.next = copy.next
if copy.next:
            copy.next = copy.next.next
        cur = cur.next

return new_head

我个人觉得第二种方式很“优雅”，属于看上去有点绕，但理一遍你会发现真的很巧妙。第一次写可能会卡壳，调一下思路多画几个图就顺了。

有意思的是，这题还能看出一个程序员常见的心理误区——以为加 hash map 就能解决一切，其实很多时候用空间换时间是下意识的选择，真正厉害的代码，是逻辑足够清晰，不依赖额外存储也能完成任务。

而这类链表题也让我一直觉得，链表不像数组那么“直接”，你得跟着指针跳来跳去，感觉像是在走迷宫。写多了之后才发现，掌握链表的技巧，本质上是在训练你的指针思维。

总之，这题不光是考你写不写得出代码，还考你能不能把原链表和新链表的关系在脑子里理得清楚。代码写对不难，写得优雅才是区分初中高选手的关键。