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 44 * 题意:求链表环的起始节点
55 * 难度:Medium
66 * 分类: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开始走,慢指针接着走 ,则相遇点为环的入口点。
88 * Tips:
99 */
1010public class lc142 {
Original file line number Diff line number Diff line change @@ -109,12 +109,16 @@ Language: Java
109109| 162 [ Java] ( ./code/lc162.java )
110110| 166 [ Java] ( ./code/lc166.java )
111111| 169 [ Java] ( ./code/lc169.java )
112+ | 171 [ Java] ( ./code/lc171.java )
113+ | 172 [ Java] ( ./code/lc172.java )
112114| 179 [ Java] ( ./code/lc179.java )
115+ | 189 [ Java] ( ./code/lc189.java )
113116| 198 [ Java] ( ./code/lc198.java )
114117| 200 [ Java] ( ./code/lc200.java )
115118| 206 [ Java] ( ./code/lc206.java )
116119| 207 [ Java] ( ./code/lc207.java )
117120| 208 [ Java] ( ./code/lc208.java )
121+ | 210 [ Java] ( ./code/lc210.java )
118122| 212 [ Java] ( ./code/lc212.java )
119123| 215 [ Java] ( ./code/lc215.java )
120124| 221 [ Java] ( ./code/lc221.java )
You can’t perform that action at this time.
0 commit comments