steptoward的博客

穿针引线”的过程就是确定这一次操作要确定的各节点位置, 想象第一次动手时, 当前我们拿着一根针在7的位置上, 那么“头”就是5, 接下来穿到2, 再穿到4, 然后拉直这条线, 新的节点就如图2所示了.题目的要求是反转链表中从left开始到right结束的元素, 在图解中,用橙色部分表示.头插法的理念是,在待反转区域,每遍历到一个节点cur, 都将它的下一个节点next, 放置到cur的前面.头插法分为两步, 一是“穿针引线”, 二是拉直.这一句,可以记做一种常用的反转单个节点的方法.

即从后向前， 与从前向后，读起来相同的序列。例如234回文链表(简单)这题的测试用例一，[1,2,2,1]。

与 BFS 不同，更早访问的结点可能不是更靠近根结点的结点。每一轮中，逐个处理已经在队列中的结点，并将所有邻居添加到队列中。新添加的节点不会立即遍历，而是在下一轮中处理。就不讲了，一旦一个队列满了，即使在队列前面仍有空间也不能插入下一个元素，这在实际上并不常用。：队列中，插入（insert）称作入队， 新插入的元素将被添加到队列的末尾。：栈中，插入操作被称为入栈， 新插入的元素将被添加到堆栈的末尾。：出栈时， 与入栈相同，首先被操作的，是最后一个元素。：出队时， 与入队相反，首先被操作的，是第一个元素。