反转一个单链表

反转一个单链表

分析：
如下图所示，下图表示反转之前的单链表

反转之后就变成了下图所示

从图中可以看出来，我们需要将第一个结点的next域变为null。
从第二个结点开始就让其指向指向前面的结点。
程序如下：

public Node reverseList() {
        Node prev = null;//表示cur的前驱，里面放的是前驱信息
        Node cur = this.head;//表示当前需要反转的结点
        Node reverseHead = null;//表示反转后新的头结点
        while (cur != null) {//循环的终止条件
            Node curNext = cur.next;//放在循环里面的原因是因为当cur为空时，curNext就空指针异常了
                                                    //放在这里可以避免空指针异常
            if (curNext == null) {       //此时curNext为空，表示cur走到了原先链表的最后一个结点。
                reverseHead = cur;    //此时将cur所指的结点赋给反转后新的头结点
            }
            cur.next = prev;
            prev = cur;
            cur = curNext;
        }
        return reverseHead;  //返回反转后的头结点
    }

打印输出代码：

 //打印指定结点开始的数据
    public void show(Node newHead) {
        Node cur = newHead;
        //如果cur为空，那么单链表为空，就不能打印
        while (cur != null) {
            System.out.print(cur.data + " ");
            cur = cur.next;
        }
        System.out.println();
    }