为何第一段链表递归代码出现Segmentation Fault（段错误）？

先明确两段代码的核心差异：

• 第一段：先执行head = head->next;修改局部指针，再传入修改后的head进行递归
• 第二段：注释掉head = head->next;，直接传入head->next进行递归，保留原局部指针

段错误的根本原因 #

第一段代码的问题出在递归前修改了当前栈帧的head指针，导致回溯时访问空指针：

1. 当递归遍历到链表末尾时，最后一次调用的head是nullptr，触发终止条件返回。
2. 开始回溯时，上层函数的head已经被修改为head->next——比如处理链表最后一个有效节点时，执行head = head->next后，head变成nullptr，接着递归调用。
3. 回溯到这个函数栈帧时，若count == k，代码会尝试访问head->data，也就是对nullptr解引用，直接触发Segmentation Fault。

第二段代码修复的逻辑 #

第二段代码没有修改当前栈帧的head指针：

1. 递归调用时传递的是head->next，但当前函数的head仍然指向原本的节点。
2. 回溯时，当count累计到k，此时的head正是链表中倒数第k个节点的指针，访问head->data不会出现空指针问题，自然不会触发段错误。

简单说，第一段是把自己手里的节点指针扔了，换成下一个，回溯时手里只剩空指针；第二段是把下一个节点指针传给递归，但自己还攥着当前节点的指针，回溯时能正确拿到目标节点。

内容的提问来源于stack exchange，提问作者user20930542