反转链表 反转链表的思路大体上可以分为两种,第一种是比较常规的做法,而第二种相对来讲更加便捷灵活。 一、遍历每个结点,依次头插到新链表上,从而实现链表的反转 1、链表的头插相对来说比较简单,只需要21,22行,两行代码,先将遍历取出的结点的next指向新链表的头结点,再将新链表的头结点更新。 2、由于21行,改变了cur.next的值,cur.next指向新链表的头结点了,而非原链表的下一个结点了,造成程序错误,所以应该在改变cur.next的值之前,用新结点next保存cur.next的值,从而使得cur在下一次循环依旧能取到原链表的对应的下一个结点。 二、采取三个引用法 1、 n2从链表头开始遍历,每次将n2.next指向n1,并将n2更新为n2的下一个结点(n3),并将n1更新为n2,直到n2变为null。期间要注意的是n3肯定会先变为null,若变为null就不能再做.next操作,所以n3在做.next前需要先判断一下。 2、最终n1会到达原本链表的尾部,再遍历n1就是对链表的逆置 代码如下: