这题与上一题有一点不同,上一题是判断链表是否存在环,这题是寻找入环的第一个节点,有一个规则是这样的,在存在环的情况下,运用快慢指针判断是否有环结束时,把快指针指向头结点,慢指针不变,然后循环快慢指针每次只走一步,最终会在入环的第一个节点相遇,代码如下 public class Solution {public ListNode detectCycle(ListNode head) {if (
这个题目一般都是选择输出<。为什么呢?因为i是一个全局变量,并且没有初始化,那么i的值就等于0。i--之后就是-1了。而sizeof(i)求出的就是整形变量对应的大小4个字节。-1<4,因此就选择 输出<。其实不然,这个sizeof的返回值对应的是一个unsigned long long,而我们知道这个int与unsigned long long 数在比较大小时,int数会进行表达式求值的提升