数据结构与算法——反转链表（python）

反转链表示例：

• 原链表：1->2->3->4->5->6->7
• 反转后：7->6->5->4->3->2->1

实现方法：

• 设定一个pre指针指向前一个节点（初始为空），cur指针指向当前节点（初始为head），temp保存cur.next（指向下一个节点，保证后面的不丢失）

伪代码：

temp = cur.next

cur.next = pre

pre = cur

cur = temp

• 代码实现

class singleLinkList(object):
    class Node