C++小记 - 生成单向链表

在C++中生成一个链表，并返回头节点指针的函数，通常需要先定义链表节点的结构体，然后编写一个生成链表的函数。下面给出一个简单的示例：

首先，定义链表节点（ListNode）的结构体：

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

然后，创建一个函数用来生成链表，并返回头节点指针：

ListNode* createLinkedList(const std::vector<int>& values) {
   
    if (values.empty()) return nullptr;  // 如果数组为空，返回空指针

    ListNode* head = new