力扣 206. 反转链表 难度：简单

题目

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list

---

解题思路

这道题可以开辟两个结点，一个指向前结点，一个指向当前，遍历时先移动Head,然后将cur的下一个指向pre就可以了，最后pre为链表头结点。

---

 

代码

ListNode pre = null;
    while(head != null){
        ListNode cur = head;
        head = head.next;
        cur.next = pre;
        pre = cur;
    }
    return pre;