- 博客(3)
- 收藏
- 关注
RSS订阅原创 141.环形链表讲解
思路：快慢指针，fast指针的速度是slow指针的两倍，所以fast指针一定会先到达链表的后方，然后进入环形继续运行。如果该链表是环形链表，那么fast就一定能追上slow，所以写出判断当slow=fast时就可以证明这是一个环形链表，否则当fast或fast->next到尽头时循环结束，输出false。假设二者都进入环形时相距为n，那么当slow前进1步则fast前进2步，二者之间的距离为n-1，循环下去就有n-2,n-3,n-4......直到fast追上slow。
2024-04-02 15:57:29
108
1
原创 C语言分支循环语句
注意：case运行后如果未收到break则会进入下一个case，switch相当于一个路口，后面的数字相当于路牌，执行完一个case（路牌）后程序不会停止，而是进入下一个case。注意最好不要使用goto语句，因为它可以任意跳转程序，虽然很方便，但是加大了代码维护的难度，很容易写出难以理解的程序。单次循环的最后的语句)后面的就是循环体，进入该语句必定执行一次循环体，之后再判断是否满足循环条件。一直执行，直到条件不满足括号内的条件。else if(分支执行条件)或者 if(分支执行条件)
2023-12-10 09:47:04
322
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人