这个问题是要求我们编写一个函数,用于反转一个单链表。
给定的 Solution 类中的 reverseList 方法正是用来实现这个功能的。下面是对代码的分析:
- 类定义:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
这部分定义了一个 ListNode 类,它包含一个 val 属性和一个 next 属性。val 属性存储节点的值,而 next 属性指向链表中的下一个节点。
2. 方法定义:
class Solution:
def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
cur = head
pre = None
while cur:
tempt = cur.next
cur.next = pre
pre = cur
cur = tempt
return pre
这部分定义了 Solution 类的一个方法 reverseList。该方法接受一个链表的头节点 head 作为输入,并返回反转后的链表的头节点。并且有点像是根据中间的临时变量去交换两个元素之间的位置
这个方法实现了链表的反转。通过这个方法,我们可以将一个链表从 head -> next -> ... -> tail 反转成 tail -> next -> ... -> head。