如何不使用p=p->link，通过多次使用->运算符获取链表最后一个节点

算力阿峰

2026-9-29

不使用赋值语句实现链表x次->next调用获取尾节点方案

核心要求匹配

已知链表总节点数为x，头指针为p，禁止使用`p = p->next`类赋值语句，等价实现`p->next->next->...`（共x次`->next`调用）的效果，对应你提出的`p (->next)*x`伪代码需求。

场景1：x为编译期已知常量（C++模板元编程实现）

编译期即可确定x的情况下，用模板递归直接展开为连续的->next调用，生成代码和手写链式调用完全一致，无任何中间赋值：

template<int StepCnt, typename NodeType>
constexpr NodeType* chain_advance(NodeType* head) {
    if constexpr (StepCnt == 0) {
        return head;
    } else {
        return chain_advance<StepCnt - 1>(head->next);
    }
}
// 调用示例，x为编译期常量
Node* tail = chain_advance<x>(p);

场景2：x为运行时动态变量（通用递归实现）

x在运行时才能确定的场景下，通过递归函数的参数传递实现指针递进，全程无原指针赋值操作：

// C语言示例，其他语言可参照逻辑修改
struct ListNode* chain_advance(struct ListNode* cur, int remain_step) {
    if (remain_step <= 0 || cur == NULL) {
        return cur;
    }
    return chain_advance(cur->next, remain_step - 1);
}
// 调用示例
struct ListNode* tail = chain_advance(p, x);