宿迁哪里有做网站开发的,wordpress去掉模板登录,应用公园app在线制作,邢台做网站名列前茅定义一个函数#xff0c;输入一个链表的头结点#xff0c;反转该链表并输出反转后链表的头结点。 思考题#xff1a; 请同时实现迭代版本和递归版本。 数据范围 链表长度 [0,30] 。 样例 输入:1-2-3-4-5-NULL 输出:5-4-3-2-1-N…定义一个函数输入一个链表的头结点反转该链表并输出反转后链表的头结点。 思考题 请同时实现迭代版本和递归版本。 数据范围 链表长度 [0,30] 。 样例 输入:1-2-3-4-5-NULL 输出:5-4-3-2-1-NULL /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* reverseList(ListNode* head) {if(!head || !head-next) return head;auto p head, q head-next;while(q) {auto o q-next;q-next p;p q;q o;}head-next NULL;return p;} };