反转链表

206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

class Solution:
def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
    new_head=None
    old_head=head
    while old_head:
        temp=old_head.next
        old_head.next=new_head

        new_head=old_head
        old_head=temp
    return new_head

思路：

首先定义一个 old_head指针，指向头结点，再定义一个 new_head指针，初始化为null。

然后就要开始反转了，首先要把 old_head->next 节点用tmp指针保存一下，也就是保存一下这个节点。

为什么要保存一下这个节点呢，因为接下来要改变 old_head->next 的指向了，将 old_head->next 指向 new_head ，此时已经反转了第一个节点了。

接下来，就是循环走如下代码逻辑了，继续移动 new_head和 old_head指针。

最后， old_head 指针已经指向了null，循环结束，链表也反转完毕了。此时我们return new_head指针就可以了， new_head指针就指向了新的头结点。