天天一道算法题【蓝桥杯】【反转链表的递归实现】

思绪

reservelist(head->next)能够完成头结点背面的反转链表
返回新的头结点
直接深度搜索

1. #define _CRT_SECURE_NO_WARNINGS 1
2. #include<iostream>
3. using namespace std;
5. struct ListNode {
6.       int val;
7.      ListNode *next;
8.      ListNode() : val(0), next(nullptr) {}
9.      ListNode(int x) : val(x), next(nullptr) {}
10.     ListNode(int x, ListNode *next) : val(x), next(next) {}
11.   };
13. class Solution {
14. public:
15.     ListNode* reverseList(ListNode* head) {
16.         if (head == NULL || head->next == NULL)   return head;   //后序遍历，当到链表末端的时候直接返回
17.         ListNode* newhead = reverseList(head->next);       //相信这个函数一定能够完成后面的链表反转的操作，返回新的头结点
18.         head->next->next = head;        //当前节点逆置后面的链表，
19.         head->next = NULL;           
20.         return newhead;
21.     }
22. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。