C语言PTA链表-查找链表最后节点

链表是一种常用的数据结构，它由若干个节点组成，每个节点包含两部分内容：数据和指针。其中数据用来存储具体的信息，而指针则用来连接下一个节点，形成一个链式结构。

在C语言中，链表通常使用结构体来定义。例如下面的代码定义了一个简单的链表节点结构体：

struct ListNode {
    int val;
    struct ListNode *next;
};

其中`val`表示该节点存储的整数值，`next`则是指向下一个节点的指针。如果一个节点是最后一个节点，则它的`next`指针应该为`NULL`。

要查找链表的最后一个节点，可以使用循环遍历链表的方式，直到找到最后一个节点为止。具体实现代码如下：

struct ListNode* findLastNode(struct ListNode* head) {
    if (head == NULL) return NULL;
    while (head->next != NULL) {
        head = head->next;
    }
    return head;
}

该函数接受一个链表头指针`head`作为参数，返回最后一个节点的指针。在函数内部，我们首先判断链表是否为空，如果是，则直接返回`NULL`；否则我们使用循环遍历链表，直到找到最后一个节点为止，然后返回它的指针。

相关问题

c语言链表-节点最大值pta

### C语言链表节点最大值解决方案

在处理单链表中的节点最大值问题时，通常会遍历整个链表来找到最大的数值。下面是一个完整的实现方法：

#### 函数定义
为了获取单链表 `List` 中的最大值，可以编写如下接口函数：

int MaxValue(List L);

此函数接收一个指向链表头结点的指针作为参数，并返回该链表中所有节点存储整数的最大值。

#### 数据结构定义
假设使用的链表节点结构体定义如下所示[^2]:

typedef struct Node {
    int data;
    struct Node *next;
} ListNode, *List;

#### 实现逻辑
通过迭代方式访问每一个节点并比较其数据域的内容，从而找出最大值。具体代码实例如下:

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node *next;
} ListNode, *List;

/**
 * 获取链表中节点的最大值
 */
int MaxValue(List L) {
    if (L == NULL || L->next == NULL) return 0; // 如果列表为空，则返回0
    
    List current = L->next; // 初始化current为第一个实际元素的位置
    int maxVal = current->data; // 假设当前的第一个有效元素即为最大值

    while(current != NULL){
        if(maxVal < current->data){
            maxVal = current->data;
        }
        current = current->next;
    }

    return maxVal;
}

这段代码首先检查传入的链表是否为空；如果不为空则继续执行后续操作。接着初始化变量 `maxVal` 来保存目前发现的最大值，并设置循环条件直到到达链表末端为止，在每次迭代过程中更新 `maxVal` 的值以便最终能够得到全局最大值。

pta2-3 链表去重c语言

pta2-3 链表去重通常是指在一个单链表中移除所有重复的节点，保持链表中元素唯一。在C语言中，你可以通过遍历链表并维护一个哈希集合（如`unordered_set`或`stdbool`数组）来完成这个任务。下面是基本的步骤：

1. 定义一个结构体表示链表节点，包含数据`data`和指向下一个节点的指针`next`。

typedef struct Node {
    int data;
    struct Node* next;
} ListNode;

2. 创建一个辅助函数用于检查数据是否已存在于哈希集合中。这里我们可以使用`bool`类型的数组。

bool isDuplicate(int data, bool hash[1000]) {
    return hash[data];
}

3. 主函数中，初始化空链表和哈希集合，然后开始遍历链表。

ListNode* removeDuplicates(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }

    bool hash[1000] = {false};
    ListNode* current = head;
    while (current != NULL) {
        if (!isDuplicate(current->data, hash)) {
            hash[current->data] = true; // 添加当前节点到哈希集合
        }
        ListNode* temp = current->next;
        if (temp != NULL && temp->data == current->data) {
            // 如果找到重复项，删除它
            current->next = temp->next;
        } else {
            current = temp;
        }
    }
    return head;
}

4. 最后返回处理后的链表头节点。