LeetCode 面试题 02.02. 返回倒数第 k 个节点
题目描述
思路分析
快慢指针
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
func kthToLast(head *ListNode, k int) int {
slow, fast := head, head
for i := 0; i < k; i++ {
if fast == nil {
break
}
fast = fast.Next
}
for fast != nil {
slow = slow.Next
fast = fast.Next
}
return slow.Val
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func kthToLast(head *ListNode, k int) int {
if head == nil || k <= 0 {
return 0 // 需要根据实际情况返回合适的值
}
slow, fast := head, head
// 先让 fast 指针前进 k 步
for i := 0; i < k; i++ {
if fast == nil {
return 0 // 需要根据实际情况返回合适的值
}
fast = fast.Next
}
// 同时移动 slow 和 fast 指针
for fast != nil {
slow = slow.Next
fast = fast.Next
}
return slow.Val
}
1
write your code here
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！