题目链接:https://leetcode.cn/problems/reverse-linked-list/
难度:简单

描述:
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

题解

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