剑指offer——面试题15：链表中倒数第k个结点

Solution1：

典型的双指针题目。但要考虑到很多边界条件！
注意此题中陷阱很多，具体看书中解释
20181008修改代码

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {struct ListNode* p1 = pListHead,*p2=pListHead;int abs_k = k;if (!k) return NULL;while (--abs_k > 0) {if (!p2 || !p2->next)return NULL;p2 = p2->next;}while (p2->next != NULL) {p1 = p1->next;p2 = p2->next;}return p1;}
};

原答案

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {struct ListNode* p1 = pListHead,*p2=pListHead;int abs_k=k;if(k==0) return NULL;while(--abs_k>0){if(p2 == NULL || p2->next == NULL)return NULL;p2=p2->next;}while(p2->next!=NULL){p1=p1->next;p2=p2->next;}return p1;}
};

剑指offer——面试题15：链表中倒数第k个结点相关推荐

剑指offer面试题[15]-链表中倒数第K个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路: 假设链表有n个结点,那么倒数第k个结点就是从头结点开始的第n-k+1个结点,我们只要从头结点开始往后走n-k+1步就可以了.那么问题来了: ...
【剑指offer-Java版】15链表中倒数第K个结点
链表中倒数第K个结点:快慢指针解决需要注意的地方是 1) 可能会存在输入的链表大小小于k 2) 输入的k可能小于等于0 - 所以必须限定k大于0 public class _Q15 {public ...
剑指Offer - 面试题22. 链表中倒数第k个节点（快慢指针）
1. 题目输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...
剑指offer面试题22. 链表中倒数第k个节点（链表）
题目描述输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5. ...
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点 ...
[剑指offer]面试题15：链表中倒数第k个结点
面试题15:链表中倒数第k个结点题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
题目来源:牛客网-剑指Offer专题题目地址:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点. 节点结构如下: public class ListNode {int val ...
剑指offer：链表中倒数第k个结点 python实现
链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点. 解题思路暴力求解: 判断链表是否为空: 复制链表,遍历一遍统计其长度: 如果长度小于k.则返回None: 否则,返回其长度-k的链表 ...
《剑指offer》链表中倒数第k个结点
题目:输入一个链表,输出该链表中倒数第k个结点. 解析:需要逆向输出节点,可以正向把所有的节点都保存到list里,然后再逆向的输出 /* public class ListNode {int val; ...
《剑指Offer》链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点. 思路: 设置一个新ret,先将pListHead位置往后移k-1位,使得ret与pListHead距离为k-1,这样只要pListHead为最后 ...

剑指offer——面试题15：链表中倒数第k个结点

Solution1：

剑指offer——面试题15：链表中倒数第k个结点相关推荐

最新文章

热门文章