Python递归+链表（递你大爷的归）【Dream的刷题乐园⚡】❤️LeetCode每日游园系列❤️——24. 两两交换链表中的节点

📢📢📢📣📣📣
🐸Hello，大家好我是Dream，欢迎大家来到刷题乐园😜😜😜

🐹游园须知：这片乐园从不缺乏天才，努力才是你的最终入场券！🚀🚀🚀

🐹导游主要使用Python语言，同时欢迎其他语言的小伙伴进来玩耍☀️☀️☀️
🐹游园过程中，如果发现有错误的话，欢迎大家评论区及时斧正❤️❤️❤️

🐹最后，祝大家游园愉快，一起加油进步🍺🍺🍺

💦乐园描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：输入：head = []
输出：[]
示例 3：输入：head = [1]
输出：[1]提示：链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

💦游园准备

清晰思路：递归

1.令newHead为新头节点，则head为旧头节点
2.剩余链表的旧头节点是newHead.next，将其作为递归的参数，也就是递归中的“head”。
3.令head.next = 递归后的newHead，令newHead.next = head。
4.返回新链表的头节点newHead
下面以 1 → 2 → 3 → 4 → 5 → 6 为例画了整个递归的过程：

在递归前进时其实就是head和newHead在两步两步的挪动，直到挪到了空位。
递归返回时就是将前一层递归的head指向了后一层递归的newHead，然后将该层的newHead指向head

💦开始游玩

# -*-coding:utf-8 -*-
# @Author:到点了,心疼徐哥哥
# 奥利给干！！！
# Definition for singly-linked list.
class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next
class Solution:def swapPairs(self, head: ListNode) -> ListNode:#递你大爷的归if not head or not head.next:return headnewHead = head.nexthead.next = self.swapPairs(newHead.next)newHead.next = headreturn newHead

复杂度分析：

1. 时间复杂度：O(n)
2. 空间复杂度：O(n)

💦游玩总结

The stage extends as far as the heart goes~加油！❤️❤️❤️

**🏅今天是我打卡的第十天，希望每天都能见到最棒的你🏅**

📢📢📢最后的福利

🍋🍋🍋最后一点小福利带给大家：如果想快速上手python的小伙伴们，这个详细整理PPT可以迅速帮助大家打牢python基础，需要的小伙伴们可以下载一下 Python入门基础教程全套+小白速成+学不会来找我！ 🍻🍻🍻
还有自制表白神器，需要自取：
Python表白神器，源码+解析+各种完美配置+浪漫新颖 🍻🍻🍻

🌲🌲🌲 好啦，这就是今天要分享给大家的全部内容了
❤️❤️❤️如果你喜欢的话，就不要吝惜你的一键三连了~