反转链表和判断回文链表

206.反转链表

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

解题思路:
递归方法:
我们只需要考虑某个结点的递归行为即可。
当结点为空时或者结点的下一个结点为空,直接返回当前结点。
当结点不为空时,reverseList(head.next)可以得到后面已经反转好的链表。我们只需要让head.next.next指向head,再让head指向空即可。

阅读更多
You need to set client_id and slot_id to show this AD unit. Please set it in _config.yml.