每日leetcode:删除链表的倒数第n个节点(python)
最直接的想法肯定是遍历一遍求出长度,然后用这个这个长度减去n-1定位到要删除的节点,然后再次遍历用一个变量进行计数,然后删除。
这是最低效的办法,提高算法效率的一个基本思想就是:在一次遍历中完成多个任务,这需要在设计算法时抓住题目要求的本质,剔除那些看完题目直接浮现在脑海但是不必要的步骤,同时在必要的步骤中尽可能多地搭载任务。在实现算法时注意各种可能拖慢程序的实现方法。这些注意点可以在计算两数之...
原创
2019-06-09 23:22:09 ·
236 阅读 ·
0 评论