定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
pre,cur=None,head
while cur:
tmp=cur.next
cur.next=pre
pre=cur
cur=tmp
return pre