File tree Expand file tree Collapse file tree 2 files changed +5
-1
lines changed Expand file tree Collapse file tree 2 files changed +5
-1
lines changed Original file line number Diff line number Diff line change 4
4
* 题意:求链表环的起始节点
5
5
* 难度:Medium
6
6
* 分类:Linked List, Two Pointers
7
- * 思路:lc141进一步问题。快慢指针相遇后走了a+b步,head 走a步后到起始点,则 a+b+n=2a+2b -> a+b=n 所以相遇点再走a步到起始点。相遇以后再设一个指针从head开始走,满指针接着走 ,则相遇点为环的入口点。
7
+ * 思路:lc141进一步问题。快慢指针相遇后走了a+b步,head 走a步后到起始点,则 a+b+n=2a+2b -> a+b=n 所以相遇点再走a步到起始点。相遇以后再设一个指针从head开始走,慢指针接着走 ,则相遇点为环的入口点。
8
8
* Tips:
9
9
*/
10
10
public class lc142 {
Original file line number Diff line number Diff line change @@ -109,12 +109,16 @@ Language: Java
109
109
| 162 [ Java] ( ./code/lc162.java )
110
110
| 166 [ Java] ( ./code/lc166.java )
111
111
| 169 [ Java] ( ./code/lc169.java )
112
+ | 171 [ Java] ( ./code/lc171.java )
113
+ | 172 [ Java] ( ./code/lc172.java )
112
114
| 179 [ Java] ( ./code/lc179.java )
115
+ | 189 [ Java] ( ./code/lc189.java )
113
116
| 198 [ Java] ( ./code/lc198.java )
114
117
| 200 [ Java] ( ./code/lc200.java )
115
118
| 206 [ Java] ( ./code/lc206.java )
116
119
| 207 [ Java] ( ./code/lc207.java )
117
120
| 208 [ Java] ( ./code/lc208.java )
121
+ | 210 [ Java] ( ./code/lc210.java )
118
122
| 212 [ Java] ( ./code/lc212.java )
119
123
| 215 [ Java] ( ./code/lc215.java )
120
124
| 221 [ Java] ( ./code/lc221.java )
You can’t perform that action at this time.
0 commit comments