摘要： 转自：http://blog.csdn.net/randyjiawenjie/article/details/6329572判断两个链表是否有公共节点的方法最简单的就是遍历到每个链表的最后一个节点，看他们是否是同一个节点：如果是同一个节点的话，那么两个链表肯定有公共节点：解释：因为链表是线性结构，不想树那样的非线性分叉结构typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; 一个链表有唯一的一个后序节点：如果两个链表中出现了公共节点，那么从该点开始，后面的节点都是公共的，肯定链表的最... 阅读全文

摘要： 本文为镜像二叉树的C++代码，为了代码简洁，将空节点和某个节点具有空孩子的情况放到了同一个逻辑下进行判断。typedef struct{ int value; BTNode *pLeft; BTNode *pRight;}BTNode;void BTMirror(BTNode *pHead){ if (pHead == NULL) return; BTNode *pTmp; pTmp = pHead->pLeft; pHead->pLeft = pHead->pRight; pHead->pRight = pTmp; BTMi... 阅读全文