题目：
给你单链表的头结点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后面，然后将其他线调整好就可以了
文章来源：https://www.toymoban.com/news/detail-733006.html
// 方法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、直接操作链表实现反转
文章来源地址https://www.toymoban.com/news/detail-733006.html
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;
}
到了这里，关于链表反转-LeetCode206的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
