每天一道算法题【蓝桥杯】【两两交换链表中的节点】 ...

思路

本质题目可以分成多少个子题目
即把前两个链表交换，并与后面的链表相连
故实现函数功能调用自身递归即可

1. #define _CRT_SECURE_NO_WARNINGS 1
2. struct ListNode {
3.      int val;
4.       ListNode *next;
5.       ListNode() : val(0), next(nullptr) {}
6.      ListNode(int x) : val(x), next(nullptr) {}
7.     ListNode(int x, ListNode *next) : val(x), next(next) {}
8. };
10. class Solution {
11. public:
12.     ListNode* swapPairs(ListNode* head) {
13.         if (head == nullptr || head->next == nullptr)return head;   //遍历到末尾时返回最后一个节点
14.         auto tmp = swapPairs(head->next->next);               //调用自身实现链表交换
15.         auto ret = head->next;                       //预先储存返回的头节点
16.         head->next->next = head;                 //实现功能
17.         head->next = tmp;
18.         return ret;
19.     }
20. };

复制代码

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