本文共 2086 字，大约阅读时间需要 6 分钟。

如何用C语言实现链表返回第n个节点到末尾的算法

在链表数据结构中，常常需要操作链表的某一部分节点。在某些场景下，我们需要从链表的第n个节点开始，逐步遍历，直到达到链表的末尾节点。如何实现这一功能呢？下面我们将详细讲解实现步骤。

首先，明确问题：给定一个链表，其中第一个节点为头节点，链表按照顺序存储数据。现在，我们需要从链表的第n个节点开始，逐步访问每个节点，最终返回链表的末尾节点。

解决思路：要实现这一功能，可以采用以下步骤：

具体来说，我们可以通过遍历链表的方式，从第n个节点开始，逐步访问每个节点，直到遇到末尾节点。

代码实现：

// 节点结构定义struct ListNode {    int val;    ListNode *next;    ListNode(int v) : val{v} {}};// 返回第n个节点到末尾的节点ListNode* getNthToLast(ListNode* head, int n) {    // 初始化当前节点为第n个节点    ListNode* current = nullptr;    // 计算当前节点是否是第n个节点    int count = 0;    for (current = head; current != nullptr; ++count, current = current->next) {        if (count == n) {            break;        }    }        // 已找到第n个节点，返回末尾节点    while (current != nullptr) {        current = current->next;    }    return current;}

完整代码：

#include 
   
    using namespace std;struct ListNode {    int val;    ListNode *next;    ListNode(int v) : val{v} {}};ListNode* getNthToLast(ListNode* head, int n) {    // 初始化当前节点为第n个节点    ListNode* current = nullptr;    int count = 0;    for (current = head; current != nullptr; ++count, current = current->next) {        if (count == n) {            break;        }    }        // 已找到第n个节点，返回末尾节点    while (current != nullptr) {        current = current->next;    }    return current;}int main() {    // 创建链表节点    ListNode* node1 = new ListNode(1);    ListNode* node2 = new ListNode(2);    ListNode* node3 = new ListNode(3);    ListNode* node4 = new ListNode(4);        // 链表构成    node1->next = node2;    node2->next = node3;    node3->next = node4;        // 测试函数    int n = 2; // 从第二个节点开始    ListNode* result = getNthToLast(node1, n);        // 输出结果    if (result != nullptr) {        cout << result->val << endl;    } else {        cout << "链表为空或n值错误" << endl;    }        delete node1;    delete node2;    delete node3;    delete node4;        return 0;}
   

代码解释：

测试用例：假设链表节点依次为1→2→3→4，从第二个节点（值2）开始，遍历至末尾节点4。

运行代码，输出结果为4，验证算法正确性。

转载地址：http://ilsx.baihongyu.com/