单链表求最小值c++

单链表求最小值在C++中通常通过遍历链表的方式来实现，因为链表本身并不支持直接获取任意位置元素的操作。以下是简单的步骤：

1. 定义一个指向最小值的指针，初始时设为链表的第一个节点（如果链表非空），并将它存储为当前最小值。

2. 遍历链表，对于每个节点：
- 检查该节点的值是否小于当前已找到的最小值。
- 如果是，更新最小值指针为该节点，并将新最小值保存。

3. 遍历结束后，最小值指针所指向的就是链表中的最小值。

这是一个基本的C++代码示例：

#include <iostream>
using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

int findMin(ListNode* head) {
    if (head == nullptr || head->next == nullptr) { // 如果链表为空或只有一个节点，就是最小值
        return head->val;
    }

    ListNode* minNode = head; // 初始化最小值为头节点
    while (minNode != nullptr && minNode->next != nullptr) {
        if (minNode->val > minNode->next->val) {
            minNode = minNode->next; // 更新最小值为较小的那个节点
        }
    }
    
    return minNode->val;
}

// 示例如何使用
int main() {
    ListNode* list = new ListNode(4);
    list->next = new ListNode(2);
    list->next->next = new ListNode(7);
    list->next->next->next = new ListNode(1);

    cout << "最小值: " << findMin(list) << endl;

    return 0;
}