前言
链表的反转问题在校招中算是一个高频题目,同时考的比较勤的还有:Top K ,快排,堆排,这些在以后的帖子中我们再细说,今天我们先用 Java 实现单链表的反转。
推荐看看这个 看图理解单链表的反转,写得简单清晰。
单链表的反转
链表的反转有两种实现:遍历,递归;
遍历易于理解,递归代码简洁,各有千秋。
反转的遍历实现
在遍历时,要分清头指针 first (有的教程里写成 head ) 和第一个结点的区别,first 指向第一个结点,它只是一个指针。
// 单链表反转 (遍历的实现)
private void reverseByLoop(){
if (first==null){
return;
}
// 前一个节点