• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

剑指offer详解(链表)——python

互联网 diligentman 1周前 (02-17) 7次浏览

206. 反转链表(leetcode)

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
迭代解法:

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        cur, pre = head, None
        while cur:
            temp=cur.next # 保存原链表后续的内容,不让链表断掉。temp就是原链表从第二个节点开始的一个链表
            cur.next=pre #把cur的指针直接指向pre
            pre=cur # 替换这个改造后的pre
            cur=temp # 替换这个改造后的cur
        return pre

程序员灯塔
转载请注明原文链接:剑指offer详解(链表)——python
喜欢 (0)