C语言链表返回第n个到最后的节点的算法(附完整源码)-白红宇

C语言链表返回第n个到最后的节点的算法(附完整源码)

阅读量：257 次

发布时间：2019-03-01

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

如何用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;
}