[数据结构与算法]Leetcode 实战笔记 四（206 ）

1. No. 206 反转链表
2. No.
3. No.

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

迭代法：

def reverseList(head):
    prev = None
    cur = head
    while cur is not None:
        next = cur.next
        cur.next = prev
        prev = cur
        cur = next
    head = prev
    return head

递归法：
递的过程就是将大问题不断拆解成小问题的过程。
归的过程是解决最小问题的过程。

def reverseList2(head):
    if head is None or head.next is None:
        return head

    p = reverseList(head.next)
    head.next.next = head
    head.next = None

    return p

总结：迭代法是看了讲解自己写的，递归法看了讲解也看了代码。递归还是不太熟。