替换空格（python）
题目
请实现一个函数，将一个字符串中的每个空格替换成“ ”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We Are Happy。
思路1（创建新字符串）
创建一个新字符串ss， 遍历原字符串，如果遇到空格则将‘ ’加入新字符串，否则将遍历到的非空字符加入新字符串ss
class Solution:
# s 源字符串
def replaceSpace(self, s):
ss = ''
for i i
链表中倒数第k个结点（python）
题目
输入一个链表，输出该链表中倒数第k个结点。
思路
用两个指针，指针p、q最开始都指向 head，p 先向右移动 k 位，然后 p 和 q 再一起同步向右移动，当 p 到达边界时（p指向空）， q 正好指向了倒数第 k 个结点
做完这些还不能通过牛客网的测试，因为出现了 k 会大于整个链表长度的情况，因此在 p 向右边移动的时候做出判断，如果在移动到 k 位之前 p 就已经到达边界了，那么直接返回空即可
代码
class Solution:
de
链表03-从尾到头打印链表（python）
#采用insert方法
class Solution:
def printlist(self,listNode):
if not listNode:
return []
result=[]
while listNode:
result.insert(0,listNode.val)
listNode=listNode.next
return result
链表014-链表中倒数第k个节点（python）
#采用快慢指
