链表反转-LeetCode206

**题目：**给你单链表的头结点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;
}