LeetCode206题:反转链表(python3)

LeetCode206题:反转链表(python3)_第1张图片
采用递归

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        cur = head
        pre = None
        while cur:
            temp = cur.next # 保存下一轮循环的节点
            cur.next = pre # 将当前节点 cur 的指针指向上一个节点 pre
            pre = cur
            cur = temp
        return pre

你可能感兴趣的:(银河骑士每日一练,链表,数据结构,算法,python)