【hot100篇-python刷题记录】【反转链表】

R6-链表篇

思路：想到使用2个指针来做

pre在head前,now就是head

初始：now=head,pre=dummy 

每次需要进行的操作：

tmp=now.next

now.next-->pre

pre=now

now=tmp

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        pre=None
        now=head
        while now:
            tmp=now.next
            now.next=pre
            pre=now
            now=tmp
        return pre

tips:如果是需要pre去遍历的话，就初始化

pre=None

 只是需要处理头结点的变化情况的话

pre=dummy=ListNode(0,head)