剑指 Offer 24. 反转链表

注意改题没有头节点，要好好处理。

ListNode p = new ListNode(-1);

给p一个头节点，方便操作，后续返回时返回p.next即可。

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