今天看到一个单链表逆置算法，想把自己的感悟分析一下题目：将线性表（a1,a2,a3,a4,a5,a6,a7,a8,an）逆转为（an，a8,a7,a6…,a1）对于这个题目，我第一时间的思路是把an节点找到，然后添到头节点的末尾，再找倒数第二个节点，添加到an节点的末尾，这样看来，算法复杂度太高了，第一次找需要n次，第二次需要找（n-1）次，依次类推，复杂度高达n！看了答案之后，幡然醒悟，何尝不用