反转链表 — Java

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

206. 反转链表 - 力扣（LeetCode）

注意：这里的头结点是存储了数据的。

思路：从前往后遍历链表，定义三个指针分别指向三个结点，反转前两个结点，即让第二个结点指向第一个结点。然后依次往后移动指针，直到第二个结点为空结束，再处理链表头尾即可。

代码实现：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode p,q,r;
        p=head;
        q=null;
        r=null;
        while(p!=null){
            q=p.next;
            p.next=r;
            r=p;
            p=q;
        }
        return r;
    }
}