链表模板

class ListNode:
    def __init__(self, val):
        self.val = val
        self.next = None
        # self.prev = None


class Solution:
    def reverseLinkedList(self, head: ListNode):
        prev, cur = None, head

        while cur:
            prev, cur, cur.next = cur, cur.next, prev
        return prev