python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++

题目描述

输入一个链表，输出该链表中倒数第k个结点。

思路

假设链表中的节点数大于等于k个，那么一定会存在倒数第k个节点，首先使用一个快指针先往前走k步，然后两个指针每次走一步，两个指针之间始终有k的距离，当快指针走到末尾时，慢指针所在的位置就是倒数第k个节点。

做题可能出现的问题

考虑k小于0的情况，其次就是链表的长度是否够k个长度

python

# -*- 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 not head or k<=0:

return None

p = q = head

count = 0

while q is not None and count

q = q.next

count += 1

if count

return None

while q is not None:

q = q.next

p = p.next

return p

C++

struct ListNode {

int val;

struct ListNode *next;

ListNode(int x) :

val(x), next(NULL) {

}

};*/

class Solution {

public:

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {

ListNode *ptr1 = pListHead; // 指针１

ListNode *ptr2 = pListHead;　//指针２

if (pListHead == NULL || k == 0)//考虑全面

return NULL;

int i;

for(i=0;i

{

if(ptr1->next) // 这个条件等价于方法一种的，if(nnext==null，说明k太大了，超出了链表的总结点个数

ptr1 = ptr1->next;

else

return NULL;

}

while(ptr1->next)　//　p1走到end，　p2开始走

{

ptr1=ptr1->next;

ptr2=ptr2->next;

}

return ptr2;

}

};

python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++相关推荐

递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
约瑟夫环形链表问题、丢手帕问题、剑指offer圆圈中最后一个数问题
public class Solution { // 左神解法,本题本质还是报数为m-1的倍数的人死.求最后一个活着的人是初始时候的哪个人 /* 报数(A) 实际人员编号(B) ...
剑指 Offer II 061. 和最小的 k 个数对
链接:剑指 Offer II 061. 和最小的 k 个数对题解: class Solution { public:vector<vector<int>> kSmallest ...
剑指offer 矩阵中的路径 @python
剑指offer 矩阵中的路径 @python 题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向 ...
划水总结剑指offer 链表系列1
最近在找实习,发现面试题和oj的题差距蛮大的,然后粗略的刷了一遍剑指offer.希望6月中旬前能拿个实习(捂脸哭) 1.首先总结关于链表的题. (1)从尾到头打印一个链表.像我这样的憨憨上来就想这不 ...
剑指offer有用python版的吗_Python算法面试通关，剑指offer就靠它了
原标题:Python算法面试通关,剑指offer就靠它了北上广容不下肉身, 三四线放不下灵魂, 程序员里没有穷人, 有一种土豪叫算法工程师. 算法,晦涩难懂,却又是IT领域最受重视的素养之一可以说, ...
剑指offer面试题[30]-最小的k个数
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 分析思路: 这道题最简单的思路莫过于把输入的n个数排 ...
剑指offer 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...
Java解析剑指Offer链表篇（1）
目录一.移除链表元素 1.题目要求 2.基本思路 3.代码演示二.反转链表 1.题目要求 2.基本思路 3.代码实现三.链表的中间结点 1.题目要求 2.基本思路 3.代码实现四.链表中倒数第 ...

python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++

python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++相关推荐

最新文章

热门文章