带你秒懂递归AND非递归反转单链表

  今天偶然看到春招面经中有人说道反转单链表，话说翻转单链表真的是面试官非常喜欢问的问题。于是乎打开eclipse，沉思沉思。。。。。。最后整理出了递归及非递归两种方法翻转单链表，如有错误请纠正。 非递归：   总体思想是新建一个头节点并置初值为null(可将其理解为创建了一个新链表)，然后将原链表中的元素逐个添加到新链表中，并将新添加的节点作为新头节点。因此，原链表中的最后一个节点便成了新链表中

>>阅读原文<<