通常来说常规思路是通过中序遍历将节点保存下来，这里提供一种递归合并链表的解题思路：递归左右子树，遍历左子树到最后一个节点lastNo，随后将left list root right list拼接起来即可 class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if (pRootOfTree==NULL) { return NULL; } auto left = Convert(pRootOfTree->le...

可以使用辅助的head来执行头插法，具体思路就是维护原链表的cursor顺序，随后将当前cursor头插到head->next，然后cursor按照原来链表的顺序继续移动，循环迭代，直到cursor为NULL，则原链表所有节点都已经插入到新的head链表中，由于是头插法，直接返回head->next即可。 class Solution { public: ListNode* ReverseList(ListNode* pHead) { auto head = new ListNode(0); auto cursor = pHead; ...

一个很容易理解的解法，时间复杂度为o^2我们可以借鉴冒泡排序的特点，让偶数不断向右边移动，而冒泡的过程本身也可以保证相对顺序的不变,最后所有的偶数都移动到了右边，最坏情况下外层循环需要进行array.size()次。 class Solution { public: void reOrderArray(vector<int> &array) { int loop = array.size(); while (loop--) { bool change = false; ...