摘要： Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example,Given {1,2,3,4}, reorder it t... 阅读全文

摘要： Given a binary tree, return the preorder traversal of its nodes' values. Given a binary tree, return the postorder traversal of its nodes' values. 对于一棵二叉树的前序和后序遍历来说，应该很熟悉了。在这里采用的是递归的方法。 如果不在IDE里面编辑... 阅读全文

摘要： Sort a linked list using insertion sort. 链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。 1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEnd是下一个等待排序的位置。 key：每个已排序的链表最后的Node的next指针为n... 阅读全文