1.1两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）
输入：[1,2,3,4]
输出：[2,1,4,3]

递归

程序反复调用自身即是递归。递归是使用栈来实现的，每当我们调用一次函数，关于该函数的调用以及返回地址就会被放到栈顶上。参考知乎

代码

class Node:def __init__(self,val):self.val=valself.next=Noneclass LinkList:def __init__(self):self.head=Nonedef add(self,val):  #头插法实现链表new_node=Node(val)new_node.next=self.headself.head=new_nodedef printLinkList(self):curent=self.headwhile curent:print(f"{curent.val}", end="")curent=curent.nextclass question1:def swapPairs(self,head):if not head or not head.next:  #递归终止条件，没有节点或者只有一个节点return headnewHead=head.nexthead.next=self.swapPairs(newHead.next)  #需要交换的结点newHead.next=head  #将后面的结点提前作为头结点return newHeaddef test():q = question1()l1 = LinkList()l1.add(4)l1.add(3)l1.add(2)l1.add(1)result=LinkList()result.head=q.swapPairs(l1.head)result.printLinkList()test()

1.2 反转字符串

编写一个函数，将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。原地修改输入数组、不给另外的数组分配额外的空间,使用 O(1) 的额外空间。
输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

class question1:def reverseString(self,l):for i in range (len(l)>>1): #len(l)>>1,整除2l[i],l[-i-1]=l[-i-1],l[i] #交换首尾对应位置数据return lq = question1()
print(q.reverseString(["h","l","l","o"]))