网站制作及实现网站建设发展方向

1.题目：

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

2.用例：

3.题目解析：

（1）函数头：

        要求返回结点，就 ListNode* reverseList(ListNode* head)；

（2）函数体：

         可以将整个逆置链表看作将第一个结点和后面全部结点两个部分；只要将后面结点指向前面结点并且前面结点置空即可。

（3）递归出口：

         空结点和只有一个结点就不需要直接返回。