此博客链接：
题目链接：https://leetcode-cn.com/problems/reverse-linked-list/
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]
提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
采用头插法，每次取链表的每个元素，然后使它p指向一个空指针，再把原来指向空指针的变量q指向p,p向后移动，接着取新的元素，再把q指向p,直到q为空。
class Solution { public ListNode reverseList(ListNode head) { ListNode* p=head; ListNode* q=null; if(p==null||p->next==null){ return p; } while(p!=null) { ListNode* t=p->next; p->next=q; q=p; p=t; } return q; } }
我感觉自己没有错，也不知道为啥。
原文：https://www.cnblogs.com/ping2yingshi/p/14811341.html