Delta

摘要： 深度优先搜索用于寻找图（G）中与顶点s连通的其它顶点。 设计一个类实现该算法，类的API如下： 算法实现 用递归的方法来遍历所有的顶点，在访问一个顶点时： 将它标记为已访问； 递归的访问它的没有被标记的邻接点。 实现代码如下： 测试下图，与顶点0连通的顶点 输出结果：0 1 2 3 4 5 6 阅读全文

摘要： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解决思路： 计算链表的长度N，指向链表最后一个节点的指针end； 实际只需移动k%N个位置； end.next=head，构成环形链表，同时移动head与end，移动N-k个位置即可。 阅读全文