leetcode 反转链表 python实现

leetcode初级算法：python3实现反转单链表

题目：给定一个单链表和链表首节点，要求反转链表

解题思路：反转相邻的两个节点

• 由于是单链表，每个节点只能有一个后续节点，所以在反转时链表必然会中断，需要一个临时变量p去指向被断掉的那一部分（原来处于前面的节点），
• 理论上定义p 是可以用任意值去定义的，考虑到返回的链表最后一个节点next=None，所以p=None
• 代码如下：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        p = None
        while head:
            temp = head.next  #定义第二个节
            head.next = p   # 将首节点的next指向p，第一次执行时指向none,再次执行时指向断掉的部分节点
            p = head  #将断掉的节点（即原来链表中前面的节点）赋给p
            head = temp #把头节点移向下一个节点，此时，这个节点也是一个不连续节点
        return p