【力扣206】翻转链表

链表由数据域和地址域组成。链表增删数据方便，但查找数据不如数组。
节点定义成Node，由val和next构成，val 存储数值，next 存储下一个节点的地址。
一般对链表进行操作时，会定义一个虚拟头节点。

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

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

示例 2：
输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        pre = None
        cur = head
        while cur:
            h=cur.next
            cur.next = pre
            pre=cur
            cur=h
        return pre

1. 一开始写的时候用的是普通的交换变量，这样丢失了 原本cur后的节点。
   tmp = cur.next
   pre = cur
   cur = tmp
2. 这样写既交换了原本的cur和pre的指针指向，又让cur和pre都往前走了一步。
   并且这样交换完，pre指向的是链表的最后一个节点，cur变成野指针，所以最后应该返回pre。