以下为我的天梯积分规则：
每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）
初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！
初级算法
刷题目录
链表
题干
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
示例1：
输入：head = [1,2,2,1]
输出：true
示例2：
输入：head = [1,2]
输出：false
提示：
链表中节点数目在范围[1, 105] 内
0 <= Node.val <= 9
双指针（反转后半部分链表）
分析：
首先要明白一点回文链表是什么，回文链表就是以链表中间为中心点两边对称。
平时比较常见的是字符串回文串，我们使用双指针，一直指向首，另一个指向尾部，这样往中间一直走一直比对，全部相同则返回True，不同则False。
由于本题判断的是链表，且是单向链表，只能从前往后访问，不能从后往前访问，所以使用判断字符串的那种方式是行不通的。
但是我们可以通过首先寻找到中间的节点，然后再将后半部分节点进行反转操作，再将两半部分链表进行比对就OK了。
具体的借用下大佬的图：
class Solution: def isPalindrome(self, head: ListNode) -> bool: # 双指针 fast = head slow = head if not head or not head.next: return True # 若fast不为空值，则链表的长度为奇数 # if fast != None: # slow = slow.next # 反转后半部分链表 def reversenode(head): out = None while head: next = head.next head.next = out out = head head = next return out # 通过快慢指针找到中点 while fast and fast.next: fast = fast.next.next slow = slow.next slow = reversenode(slow) # fast = head while slow and head: # 依次比较节点值是否相同 if head.val != slow.val: return False # else: head = head.next slow = slow.next return True
真的，真的，真的好慢呀！~
递归法
再试试递归法~
可以对链表逆序操作：
def reverseListNode(head): if head == None: return # 终止条件 pre = None pre = reverseListNode(head.next) return pre
引用一下官方的代码（主要是较为优雅），直接上代码：
class Solution: def isPalindrome(self, head: ListNode) -> bool: # 递归 self.front_pointer = head def re_check(current_node=head): if current_node is not None: if not re_check(current_node.next): return False if self.front_pointer.val != current_node.val: # 比较 return False self.front_pointer = self.front_pointer.next return True return re_check()
说实话，这个递归更慢，下面再试一下栈！递归有点难以理解，建议慢慢思考！~
栈
利用先进后出的思想，将其放在栈中，然后再一个一个出站，就实现了链表从后往前访问了。
其中还可以用一个简单的，将链表的值放在list中，再对数组进行反转，再比对反转后有无相同。
先实现栈操作：
遍历链表，把每个节点都Push进stack中；然后再遍历链表，同时节点依次出栈，二者进行比较。
class Solution: def isPalindrome(self, head: ListNode) -> bool: stack = [] # Push 操作 current_node = head while current_node: stack.append(current_node) current_node = current_node.next # POP + Compare 删除和比较 node = head while stack: node2 = stack.pop() # 删除最后一个，将其删除值赋值给node2 if node.val != node2.val: return False node = node.next return True
利用栈操作，比递归快很多，哈哈哈！
链表转数组比对
接着上面的，我们可以将链表值直接存入新的数组中，然后再对数组反转，将二者进行比对，如果相同则True，否则False。
这思想好像是最简单的了！！！
哈哈哈
class Solution: def isPalindrome(self, head: ListNode) -> bool: # 数组 sav = [] # 设置空list while head: # 存入list sav.append(head.val) head = head.next return sav == sav[::-1]
速度又提升了耶！~