链表的反转（使用循环遍历实现）

前言

链表的反转问题在校招中算是一个高频题目，同时考的比较勤的还有：Top K ，快排，堆排，这些在以后的帖子中我们再细说，今天我们先用 Java 实现单链表的反转。

推荐看看这个 看图理解单链表的反转，写得简单清晰。

单链表的反转

链表的反转有两种实现：遍历，递归；

遍历易于理解，递归代码简洁，各有千秋。

反转的遍历实现

在遍历时，要分清头指针 first （有的教程里写成 head ） 和第一个结点的区别，first 指向第一个结点，它只是一个指针。

  // 单链表反转 (遍历的实现)
    private  void reverseByLoop(){
        if (first==null){
            return;
        }
        // 前一个节点
        List p=first;
        // 当前节点
        <