剑指offer 15 链表中倒数第k个结点
2017-09-15 17:48
267 查看
题目描述
输入一个链表,输出该链表中倒数第k个结点。
思路:
用两个指针遍历,相隔k个长度。当一个指针走到头时,另一个指针所指位置就是返回位置。
输入一个链表,输出该链表中倒数第k个结点。
思路:
用两个指针遍历,相隔k个长度。当一个指针走到头时,另一个指针所指位置就是返回位置。
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindKthToTail(self, head, k): # write code here if head == None or k <= 0: return None res = head count = 0 while head != None: count += 1 if count > k: res = res.next head = head.next if count < k: return None return res
相关文章推荐
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- 剑指offer面试题15:链表中倒数第k个结点
- 剑指offer——面试题15:链表中倒数第k个结点
- 剑指offer(15)----求链表中的倒数第k个结点(扩展求链表的中间结点)
- 《剑指Offer》面试题15:链表中倒数第k个结点
- 剑指Offer_面试题15_链表中倒数第k个结点
- 剑指Offer系列-面试题15:链表中倒数第K个结点
- 剑指Offer面试题14使数组中的奇数在偶数前,面试题15链表倒数第k个结点
- 《剑指Offer》学习笔记--面试题15:链表中倒数第k个结点
- 《剑指offer》(面试题15):链表中倒数第k个结点
- (剑指Offer)面试题15:链表中倒数第k个结点
- 剑指offer 15题 【代码的鲁棒性】链表中倒数第k个结点
- 剑指Offer15链表中倒数第k个结点
- 剑指Offer—编程题15(链表中倒数第k个结点)
- 剑指offer——面试题15:链表中倒数第k个结点
- 剑指offer面试题15 链表中倒数第k个结点
- 剑指offer面试题15(java版):链表中倒数第k个结点
- 面试题15:链表中倒数第k个结点
- 15. 链表中倒数第k个结点
- 面试题15: 链表中倒数第k个结点