剑指offer
777771111
这个作者很懒,什么都没留下…
展开
-
来自《剑指offer》 二叉树镜像
//二叉树镜像#include using namespace std; struct BinaryTreeNode { int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight; }; void MirrorRecursively(BinaryTreeNode *pNode) { if(pNode==NULL)r转载 2015-09-14 14:23:40 · 164 阅读 · 0 评论 -
来自《剑指offer》 链表中倒数第k个节点
定义两个指针,第一个指针从链表头节点开始遍历向前走k-1个节点; 第一个指针从第k处开始走,同时第二个指针从头节点处开始走,第一个指针到达链表尾指针时,第二个指针正好在倒数第k个节点处。 #include using namespace std; struct ListNode { int m_nValue; ListNode *m_pNext; }; //链表中倒数第k个节点 L转载 2015-09-14 10:41:59 · 163 阅读 · 0 评论