题目:
 给你单链表的头结点head,请反转链表,并返回反转后的链表。
 示例:
 输入:head = [1,2,3,4,5]
 输出:[5,4,3,2,1]
 
 1、建立虚拟头结点辅助反转
 分析链表插入元素的时候,会发现如何处理头结点是个比较麻烦的问题,为此可以先建立一个虚拟的结点ans,并且令ans.next=head,这样可以很好的简化我们的操作。如下图所示,如果我们将链表(1->2->3->4>5)进行反转,首先建立虚拟结点ans,并令ans.next=node(1),接下来我们每次从旧的链表拆下来一个结点接到ans后面,然后将其他线调整好就可以了
 
// 方法1: 虚拟结点法
public static ListNode reverseList(ListNode head){
	 ListNode ans = new ListNode(-1);
	 ListNode cur = head;
	 while (cur != null) {
		ListNode next = cur.next;
		cur.next = ans .next;
		ans.next = cur;
		cur = next;
	 return ans.next;
}
 
2、直接操作链表实现反转
 
public ListNode reverseList(ListNode head ){
	ListNode prev = null;
	ListNode cur = head;
	while (cur != null) {
		ListNode next = cur.next;
		cur.next = prev;
		prev = cur;
		cur = next;
	}
	return prev;
} 
















![NSS [NISACTF 2022]middlerce](https://img-blog.csdnimg.cn/img_convert/08f1e7fe5ededc85306461db95135b33.png)


