翻转链表
class Solution(object):def reverseList(self, head):""":type head: ListNode:rtype: ListNode"""# 申请两个节点，pre和 cur，pre指向Nonepre = None# 遍历链表，while循环里面的内容其实可以写成一行# 这里只做演示，就不搞那么骚气的写法了while head:# 记录当前节点的下一个节点tmp = head.next# 然后将当前节点指向prehead.next = pre# pre和cur节点都前进一位pre = headhead = tmpreturn pre