leecode 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

解题方法

1

很基础一个链表操作，思路就是新建一个链表，然后把原来的链表按照头插法插入到新链表就行了，注意最好是用一个带头结点的链表，这样在插入元素时方便一点。

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