【算法设计与分析】链表翻转（时间复杂度O(n)，空间复杂度O(1)的作法）

问题： 现有链表为：1–>2–>3–>4–>5–>null 如何在O(n)的时间复杂度，O(1)的空间复杂度内实现这个链表的翻转？ 即将链表翻转为5–>4–>3–>2–>1–>nulljava 方法： 链表翻转的general作法是，借助一个假链表头（用dummy表示），使用三个指针来完成。以翻转1-->2-->3-->4-->5-->null这个链表为例，链表翻转的过程当中，各个链表节点和指针的

>>阅读原文<<