LeetCode 剑指 Offer 22. 链表中倒数第k个节点
题目描述
给定一个链表，返回链表中倒数第 k 个节点的值。链表的节点从 1 开始计数。
示例 1： 输入：head = [1, 2, 3, 4, 5], k = 2 输出：4 解释：倒数第 2 个节点是 4。
示例 2： 输入：head = [1], k = 1 输出：1 解释：倒数第 1 个节点是 1。
提示：
- 链表的节点数在范围 [1, 10^5] 内。
- 1 <= k <= 链表长度。
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
func getKthFromEnd(head *ListNode, k int) *ListNode {
cur := head
pre := head
for i := 0; i < k; i++ {
if cur == nil {
return nil
}
cur = cur.Next
}
for cur != nil {
cur = cur.Next
pre = pre.Next
}
return pre
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
func trainingPlan(head *ListNode, k int) *ListNode {
cur := head
pre := head
for i := 0; i < k; i++ {
if cur == nil {
return nil
}
cur = cur.Next
}
for cur != nil {
cur = cur.Next
pre = pre.Next
}
return pre
}
1
write your code here
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！