数据结构笔试题 链表翻转

输入一个链表，反转链表后，输出新链表的表头

题目思路：一条链表，指针翻转，那么定义两个指针分别表示当前节点的前一个节点pre
和当前节点的后一个节点next。
1，在当前节点进行指针变化的之前，要把之前的指向节点记录一下子，记录在next里面；
2，在指向翻转之后，开始考虑下一个节点的指针翻转；
3，当前节点表示下一个节点之前把pre指向当前节点

 public ListNode ReverseList(ListNode head) {
        if(head ==null){//切记要判断是否为空，否则你就是个憨憨
            return null;
        }
        ListNode pre = null; //记录前一个节点(之前暗恋head的人，head的新欢)
        ListNode next = null; //记录要“分手”的下一个节点（前任），以防“分手”后找不着（以前head暗恋的人）
        while(head.next != null){
            next = head.next;//把要“分手”的下一个节点记录下来
            head.next = pre; //把自己的指针指向前一个节点（指向新喜欢的那个人）
            //到现在为止，当前节点的转换就完成了，往后面挪一下子，准备给下一个节点换“对象”,
            pre = head;//自己变成了下一个节点的“前任”，防止下一个节点（前任）找不到我
            head = next;//把自己附身于下一个节点，继续循环给下一个节点“分手”
        }
        //到现在最后一个节点一直是单身，也没有被暗恋过（被指过），他成头结点了，给这个单身狗返回出去就完成任务啦
        head.next = pre;//一定要把最后一个节点的指向它的新欢，虽然没有被爱过
        return head;
    }