剑指offer
文章平均质量分 62
xiepengcheng716
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉搜索树的第k个节点
题目描述:给定一颗二叉搜索树,请找出其中的第k大的节点。 只需中序遍历一颗二叉搜索树,就很容易找出它的第k大节点 非递归方法: class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { if(pRoot==nullptr || k<=0) return nu原创 2017-03-28 09:39:57 · 232 阅读 · 0 评论 -
合并排序的两个链表
题目:输入两个递增排序的链表,合并这两个链表并使新链表的节点仍然是递增排序的 方法一:递归实现 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr) return pHead2; if(pHead2==nullptr) return pHead1; ListNode* head=null原创 2017-03-23 21:54:16 · 339 阅读 · 0 评论
分享