Python-剑指offer（2,3）替换空格，从头到尾打印链表

运行环境Python2.7.3

替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

(1)创造一个列表，将字符串的每一个元素都存入列表，判断时候存在空格存在空格时将空格替换为%20。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        list = []
        for i in s:
            list.append(i)
            for i in range(len(list)):
                if list[i] == ' ':
                    list[i] = '%20'
        return ''.join(list)

(2)运用split函数将字符串按照空格进行拆分，再使用join函数用‘%20’将字符串拼接起来。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        str = s.split(' ')
        return '%20'.join(str)

从尾到头打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

正序将链表存入一个列表再倒序输出该列表。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        ArrayList = []
        while listNode:
            ArrayList.append(listNode.val)
            listNode = listNode.next
        return ArrayList[::-1]