力扣热题100---------206.反转链表

给你单链表的头节点 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

思路：我们首先定义两个结点 分别为pre和cur pre为null cur为头节点 head 我们使用一个while循环遍历整个链表 定义一个next为cur的下一个结点 然后让cur指向pre 使pre后移一个结点 使cur也后移一个结点 一次循环 让指针进行反转 最后返回我们反转之后的第一个结点

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null;ListNode cur=head;while (cur!=null){ListNode next=cur.next;cur.next=pre;pre=cur;cur=next;}return pre;}
}