数组和链表

206-反转列表
24-两两交换链表中的结点
141-环形链表
142-环形链表2
25-K 个一组翻转链表

206-反转链表
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

cur,prev = head,None
while cur:
    # cur.next当前结点的指针域指向上一个结点
    cur.next ,prev,cur = prev,cur,cur.next
return prev

24-两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

交换结点.png

使用三个指针

示意图.png

pre = dummy = ListNode(0)
pre.next = head
while pre.next and pre.next.next:
    a = pre.next
    b = pre.next.next
    pre.next,b.next,a.next=b,a,b.next
    pre =a
return dummy.next

迭代写法二

pre,pre.next = self,head
while pre.next and pre.next.next:
    a = pre.next
    b = pre.next.next
    pre.next,b.next,a.next=b,a,b.next
    pre =a
return self.next

1.self 当做链表的头指针使用,（注意：头指针 pHead 与传入的参数 head 是不同的，head 是第一个结点，而 pHead.next == next ）。用头指针有什么好处呢？因为我们让头指针的 next 域（pHead.next）永远指向第一个结点，就是避免最后返回的时候找不到第一个结点了。
2.因为 self 是这个类的一个对象，所以在类定义的时候可以在任何地方，给 self 增加新的属性。相信大家都知道在 init(self, attr) 里面可以定义通过 self.myattr = attr 来定义一个 myattr 属性。其实这个语句写在任意一个类的方法里都可以，所以在原文 swapPairs() 里面当然也可以定义新的属性。所以这行代码应该理解为，pre 指向 self（虽然 self 不是一个 ListNode 类型的对象，但它只要有一个 next 就可以了），同时为 pre（同时也是为 self，它们是一样的现在）增加一个 next 属性，这个 next 属性指向第一个结点 head。

3. 明白上面之后，这里就好办了。在第一次 while 循环的时候，pre.next 被赋值为 b（也就是原来第二个结点，转换为变成了第一个，也就成为了新链表的第一个结点。如果原来是[1,2,3,4]，那么现在就是[2,1,3,4]，这个 self.next 就是指向 2 这个结点）。所以最后只要返回 self.next 就得到了答案。

其实换个写法大家就好理解很多了：
pHead = ListNode(None)
pre, pre.next = pHead, head
141-环形链表
方法一快慢指针

slow=fast=head
while slow and fast and fast.next:
    slow = slow.next
    fast = fast.next.next
    if slow is fast:
        return True
return False

方法二set判重

cur = head
seen = set()
while cur:
    if cur in seen:
        return True
    seen.add(cur)
    cur = cur.next

return False