牛客BM1 反转链表

题目描述

给定一个单链表的头节点pHead（该头节点是有值的，如下图，头节点的val是1），长度为n，反转该链表后，返回新链表的表头。

思路

1、如果链表是一个空链表或者只有一个头节点，则返回该链表本身
2、使用三个指针分别指向链表的前三个节点（第三个指针可能为空），断链并指定新的指向，将三个链表向前移动

class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        # write code here
        if head == None:
            return head
        if head.next == None:
            return head
        p = head
        h = p.next
        q = h.next
        p.next = None
        while q != None:
            h.next = p
            p = h
            h = q
            q = h.next
        h.next = p
        return h

如有不正确或有描述不准确，欢迎指正！