牛客网
MD_
不拼一下 你怎么知道你不会成功!
展开
-
牛客 JZ56 删除链表种重复的节点
文章目录问题描述解题报告实现代码参考资料问题描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题报告注意点:哨兵节点的设置通过一个循环寻找重复的节点实现代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x)原创 2020-07-29 09:52:32 · 110 阅读 · 0 评论 -
牛客-JZ 57二叉树的下一个节点【二叉树的中序遍历】
文章目录问题描述解题报告实现代码参考资料问题描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。解题报告首先判断该节点 t 是否有右子树:如果没有的话,我们需要返回到该节点的父节点 p ,检查节点 p 的右孩子是否为节点 t,如果是,回溯法节点 p,继续同样的操作,如果不是,返回当前节点的父节点。如果有的话,那么该节点的右子树的最左边的节点即为节点 t 的下一个节点。实现代码/*struct Tree原创 2020-07-29 09:16:26 · 114 阅读 · 0 评论 -
牛客-网易2018,第四题,游历魔法王国
文章目录问题描述解题报告实现代码参考资料问题描述魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。输入描述:输入包括两行,第一行包括两个正整数 n(2 ≤ n ≤ 50) 和 L(原创 2020-07-25 12:40:05 · 299 阅读 · 0 评论