摘要: 解法一:①首先判断是否有环,若无环,则快指针或其下一指针指向空;若有环,则从快慢指针相遇的位置继续出发,直到再次相遇,遍历次数即为环长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)