2016年9月24日

再谈链表的 旋转 和 变形
摘要： 面试中常问的链表问题通常有下面几类： 1、逆序：用三个指针在链表上滑动反转；或者用递归/栈 来处理 2、常数时间删除：替换法（用下一个节点的值替换当前节点，并删除下一节点） 3、倒数第K个节点（包括链表的中间节点,1/3节点等）：使用两个指针间隔一定的值（或者每次滑动保持一定的差值）来实现 4、链表 阅读全文
posted @ 2016-09-24 00:58 二十一级厨子 阅读(210) 评论(0) 推荐(0) 编辑

导航