首页 > TAG信息列表 > pNode2
LeetCode 101. 对称二叉树 [Symmetric Tree (Easy)]
给定一个二叉树，检查它是否是镜像对称的。 来源：力扣（LeetCode） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */剑指offer - 面试题52: 两个链表的第一个公共节点 - C++
大概思路我记得。无任何参考写出来了 第一次没通过是我想冒险试一下如何一句话定义两个指针 // 编译错误，提示不能把ListNode*转为 ListNode型 // ListNode *pNode1 = pHead1, pNode2 = pHead2; // 正确写法 ListNode *pNode1 = pHead1, *pNode2 = pHead2; 记住咯！ 我的代码：《剑指offer》第六十八题（树中两个结点的最低公共祖先）
// 面试题68：树中两个结点的最低公共祖先// 题目：输入两个树结点，求它们的最低公共祖先。#include <iostream>#include "Tree.h"#include <list>using namespace std;bool GetNodePath(const TreeNode* pRoot, const TreeNode* pNode, list<const TreeNode*>& path)//找到根节点到指《剑指offer》第二十二题（链表中倒数第k个结点）
// 面试题22：链表中倒数第k个结点// 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，// 本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，// 从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是// 值为4的结点。//O剑指offer——面试题32：从上到下打印二叉树
void BFS(BinaryTreeNode* pRoot){ if(pRoot==nullptr) { cout<<"empty binary tree!"<<endl; return; } queue<BinaryTreeNode*>pNode; pNode.push(pRoot); while(!pNode.empty()) { BinaryTreeNode*剑指offer——面试题18.1：删除链表中重复的节点
1 // 面试题18（二）：删除链表中重复的结点 2 // 题目：在一个排序的链表中，如何删除重复的结点？例如，在图3.4（a）中重复 3 // 结点被删除之后，链表如图3.4（b）所示。 4 5 #include <cstdio> 6 #include "List.h" 7 8 void DeleteDuplication(ListNode** pHead) 9 { 10 i