wucai001的博客

原创 【算法4】二叉树的层次遍历、先序、中序、后序遍历

一、二叉树的层次遍历、先序、中序、后序遍历C语言这里C++/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: /** * * @param root TreeNode类 * @return int整型vector<vector<...

原创 【算法3】二分查找

原创 【算法2】NC4 判断链表中是否有环

class Solution{public: bool hsaCycle(ListNote *head){ ListNote *fast = head; ListNote *slow = head; while(fast->next->next != NULL && fast->next!=NULL && slow!=NULL) { fa...

转载 【算法1】反转链表

转载：https://www.cnblogs.com/csbdong/p/5674990.html题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。下面给出了链表结点的定义：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};分析：　　链表前后元素的关联就是通过指针实现的