题目：

构建一个单向链表，链表中包含一组整数数据，输出链表中的第 m 个元素（m 从 1 开始计数）。 

要求：
1. 使用自定义的链表数据结构
2. 提供一个 linkedList 类来管理链表，包含构建链表、输出链表元素以及输出第 m 个元素的方法
3. 在 main 函数中，创建一个包含一组整数数据的链表，然后输入 m，调用链表的方法输出第 m 个元素

题解：

#include <iostream>
using namespace std;//定义链表节点的结构体
struct ListNode{int val;ListNode *next;ListNode(int x) : val(x) , next(nullptr){} 
};int main(){int n, val, k, m;ListNode* dummyHead = new ListNode(0); //创建虚拟头结点cin >> n >> k; //输入n和kListNode* cur = dummyHead; //定义一个指向当前节点的指针cur，初始指向虚拟头结点for(int i = 0; i < n; i++){//或者使用while循环cin >> val;ListNode*  newNode = new ListNode(val); //构造新节点cur -> next = newNode; //将新节点接入链表cur = cur -> next; //cur指向下一个节点}while(k--){cin >> m; //输入k个m，m表示需要输出的节点顺序cur = dummyHead; //cur重新指向虚拟头节点，以便重新遍历链表while(m--){//寻找链表里第m个元素if(cur != NULL) cur = cur -> next;else break;}//cur ==NULL 表示m超出了链表长度//cur == dummyHead 表示m=0if(cur == NULL || cur == dummyHead) cout << "Output position out of bounds." << endl;else cout << cur -> val << endl;}}