LeetCode 剑指 Offer 22. 链表中倒数第k个节点
题目描述
思路分析
快慢指针问题
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func getKthFromEnd(head *ListNode, k int) *ListNode {
fast, slow := head, head
// 让 fast 指针先走 k 步
for i := 0; i < k; i++ {
fast = fast.Next
}
// 让 fast 和 slow 指针同时移动
for fast != nil {
fast = fast.Next
slow = slow.Next
}
return slow
}
1
2
3
4
5
6
7
8
9
10
11
func trainingPlan(head *ListNode, k int) *ListNode {
slow, fast := head, head
for i := 0; i < k; i++ {
fast = fast.Next
}
for fast != nil {
fast = fast.Next
slow = slow.Next
}
return slow
}
1
write your code here
相似题目
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！