题目链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
难度:简单

描述:
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

题解

  1. # Definition for singly-linked list.
  2. # class ListNode:
  3. # def __init__(self, x):
  4. # self.val = x
  5. # self.next = None
  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
  12. cur = cur.next
  13. temp.next = pre
  14. pre = temp
  15. return pre