反转链表-python

反转链表-力扣

• 双指针法
  两个指针pre=None、cur=head
  将cur.next先保存到tmp变量中，因为后面它的方向变了
  cur.next=pre反转指针指向
  pre、cur向前移
  循环结束条件：cur==None
  返回pre，此时pre是反转后链表的头指针

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre=None
        cur=head
        while cur != None:
            #先保留cur.next，因为后面cur.next方向改变了
            tmp=cur.next
            #指针反转指向前面
            cur.next=pre
            #指针继续右移
            pre=cur
            cur=tmp
        return pre