反转一个单链表

例如

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

对于单链表来说，如果链表为空或者链表中只有一个节点来说，不需要处理

其他情况，我们创建一个新头节点来存储

这道题的关键是创建三个节点引用：prev开始为null，cur为head，next为cur.next。

具体实现的代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public ListNode