编程练习
叽里呱啦的噼里啪啦
这个作者很懒,什么都没留下…
展开
-
链表练习,判断环
题目:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路; 1、设置快慢指针,假如有环,他们最后一定相遇。 2、两个指针分别从链表头和相遇点继续出发,每次走一步,最后一定相遇于环入口。 设表头到入口距离为a,入口到相遇点距离为吧,相遇点到入口距离为c; 相遇时 快指针路程=a+(b+c)k+b,k>0,慢指针路程=a+b 快指针走的路程是慢指针的两倍,所以: (a+b)*2=a+(b+c)k+b-->a=(k-1)(b+c)+c,即两个指针分别从链.原创 2020-07-10 12:23:18 · 80 阅读 · 0 评论 -
牛客网编程题: 空心三角形图案
KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的“空心”三角形图案。 示例自测通过了,调试不通过,符号空格问题? import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){int a=sc.nextInt原创 2020-07-09 11:51:42 · 344 阅读 · 1 评论