皮卡丘python写leetcode

·206 反转列表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 

示例 1：


输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：


输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]
 

·定义两个指针，一个指向前一个节点，一个表示当前节点（还有 一个post后指针，用于暂时存放cur.next的位置）

再嵌入循环即可

class ListNode(object):
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next


class Solution(object):
    def reverseList(self, head):
        pre = None
        cur = head
        while cur:
            post = cur.next  #暂存下一个节点
            cur.next = pre   #反转
            pre = cur        #移动pre
            cur = post       #移动cur

        return pre