打卡题目：leetcode第206题，反转链表
    相似题目：92、234
    image.png

    【思路】
    使用三个指针p、q、r，指向三个相邻的节点，其中p.next为q，q.next为r。
    修改q的指针指向，并且移动p、q、r三个指针，即q.next = p，p = q，q = r，r = r.next。不断循环，并注意修改head.next及head，即可实现链表翻转。

    【代码】

    1. # Definition for singly-linked list.
    2. # class ListNode:
    3. #     def __init__(self, x):
    4. #         self.val = x
    5. #         self.next = None
    7. class Solution:
    8.     def reverseList(self, head: ListNode) -> ListNode:
    9.         pre = None
    10.         cur = head
    11.         while cur:
    12.             temp = cur.next
    13.             cur.next = pre
    14.             pre = cur
    15.             cur = temp
    16.         return pre