【每日一题】LeetCode206 Reverse Linked List

Difficulty: easy    CompletionTime: 6min37s

Given the head of a singly linked list, reverse the list, and return the reversed list.

数据结构基础题，题目提示迭代和递归两种方法，递归会比迭代难理解一些。关于链表，把图画出来思路就清晰了。

1.双指针迭代

定义一前一后两个指针，每次操作使前指针指向后指针并同时向前移动直到链表尾。

2.递归

递归到链表尾，该结点作为头结点，逐层返回。返回时让当前节点下一个节点的next指向当前节点，当前节点的next指向NULL直到递归结束。