反转链表

• 题目：
  定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
  示例:
  输入: 1->2->3->4->5->NULL
  输出: 5->4->3->2->1->NULL
  限制：
  0 <= 节点个数 <= 5000

• 思路：
  对于链表，我们只要深入理解：在链表中，每一个节点都认为自己是根节点。
  下面就分情况讨论，递归就好啦！

• 代码：

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode reverseList(ListNode head) {
           //用来记录返回链表反转后首节点
            ListNode result = null; 
            //当只有头节点或头节点为空的时候 返回头节点
            if(head == null || head.next == null){
                result = head;
            }else{
                if(head.next.next != null){  //没有到倒数第二个节点就一直递归
                    result = reverseList(head.next);
                }else{ //到达倒数第二个节点
                    result = head.next;
                }
                head.next.next = head;   //让尾节点指向自己
                head.next = null; //自己的下一个节点指向空
            }
            return result;  //返回最后一个节点，也就是新的根节点
        }
    }

链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof