判断链表是否为回文链表leetcode-Leetcode-solutions:Leetcode问题的思考和解决方案

判断链表是否为回文链表 leetcode Leetcode-解决方案 Leetcode问题的思考和解决方案 #Reverse Integer & Palindrome Number 先将整数转为字符串：s=str(i) 然后使用 Python inbulit 方法对字符串进行反转：[::-1] 然后将字符串转为整数：i=int(s) 注意 Python 有Int 类型的默认范围：-2147483647 到 2147483647，因此如果原始 int 值或反转值超出此范围，则应返回 0 #Zig Zag 转换 之字形模式是：agm bfhl ceik dj 所以返回的字符串应该从第一行读取，然后是第二行，... 构造一个 Python 字典： d={} 将每一行作为记录存储到 dict 存储的正常元素应该是 i%(d*numOfRows-2 )=k，其中k=1到numOfRows当k>=numOfRows时，对应中间的元素，存储位置应该是(numOfRows-1)-(i-(numOfRows-1)) #longest common prefix 最长的公共前缀长度不会超过列表中最短的字符