剑指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 · 199 阅读 · 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 · 301 阅读 · 0 评论