剑指Offer名企面试题：反转链表（Java实现）

反转链表是一个很常见的面试题，通常来讲，能够借助栈作反转，利用栈先进后出的特色，反转很容易理解，今天要介绍的是剑指Offer名企面试上的一种作法。这种作法是使用两个指针pre,cur，二者相差1个节点的位置，当咱们遍历的时候，就把原来next的关系给调转一下，cur.next=pre。这样当链表头部遍历到尾部的时候，新的链表就诞生了，并且链表的关系也切换了。主要的代码以下：java 这个作法很精妙

>>阅读原文<<