摘要:
解法一:①首先判断是否有环,若无环,则快指针或其下一指针指向空;若有环,则从快慢指针相遇的位置继续出发,直到再次相遇,遍历次数即为环长len。②两指针从头结点重新开始,让其中一指针先出发len步,而后另一指针再出发,相遇节点即为环起点。 /** * Definition for singly-lin 阅读全文
posted @ 2023-04-06 23:42
luxiayuai
阅读(28)
评论(0)
推荐(0)
摘要:
141. 环形链表 解法一:所到之处,寸草不生 第一种解法自己写的,巧妙运用了链表的val,只要遍历过,就将节点的值设置为1e9,时间空间复杂度都达到了完美的统一(doge) /** * Definition for singly-linked list. * struct ListNode { * 阅读全文
posted @ 2023-04-06 10:37
luxiayuai
阅读(24)
评论(0)
推荐(0)

浙公网安备 33010602011771号