数据结构算法
SoyCoder
这个作者很懒,什么都没留下…
展开
-
链表遍历一次删除倒数第N个节点
刷 leetcode的 Remove Nth Node From End of List 的题目,一开始想这算是easy的题目了,只需要遍历一次,记录n个节点,然后减去倒数的节点数,就得到所要删除的节点。但是没注意题目的只遍历一次。解决这道题目的主要思路是,设立两个指针,快指针和慢指针,这两个指针同时指向初始位置。快指针先移动N个节点,快节点和慢节点同时移动,当快节点移动到末尾时,慢节点处原创 2017-09-13 09:55:59 · 1420 阅读 · 1 评论 -
C++二叉树的建立以及遍历
最近在刷 leetcode 的题目,初学算法,菜鸟一枚,写博客记录下常用代码,以备以后查阅,如果代码出现问题,请各位高手指教void CreatBiTree(TreeNode* &T) { char ch; if ((ch = getchar()) == '#') T = NULL; else { T = new TreeNode; T->val = ch;原创 2017-09-08 21:51:49 · 610 阅读 · 0 评论