链表 相关操作思路 1.单链表反转思路1：O(n^2). “狸猫换太子”，不进行改动链表结构，只首尾交换len/2次。但是在本函数中用到了定位函数，定位函数实际上是遍历了一遍整个链表，所以综合效率很低，达到O(n^2).void reverseList1(Node*Head)思路2：O(n). 就一般的情况而言（没有之前写的辅助函数，即条件为只有Head指向一个单链表）。... 数据结构与算法 2024-01-08 38 点赞 0 评论 57 浏览
