力扣第206题反转链表和第146LRU缓存机制

题目：

思路：

1.定义三个指针，分别为反转后newHead，当前头指针cur和下一个指针next
2.将反转的newHead初始换，然后让反转后的指针代表的值赋值给cur.next
3.然后循环，当next为空时结束循环

class Solution {

    public ListNode reverseList(ListNode head) {

         if(head == null) 

          return head;

        ListNode newHead = null;

        ListNode cur = head;

        ListNode next = cur.next;

        while(cur != null){

            cur.next = newHead;

            newHead = cur;

            cur = next;

            if(cur != null)

                next = cur.next;

<