热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

【剑指offer】JZ14链表中倒数第k个结点C++

JZ14链表中倒数第k个结点C*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NUL

JZ14 链表中倒数第k个结点 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) {if(!pListHead || k <&#61; 0) return NULL;ListNode *p &#61; pListHead, *q &#61; pListHead;while(k > 0) {q &#61; q->next;k--;if(!q && k) return NULL;}while(q) {p &#61; p->next;q &#61; q->next;}return p;}
};


推荐阅读
author-avatar
alive
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有