首页 > 代码库 > 剑指offer---链表中倒数第k个节点
剑指offer---链表中倒数第k个节点
/* 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* p1 = pListHead; ListNode* p2 = pListHead; int temp = k; if(pListHead == NULL || k <= 0) { return NULL; } temp--; while(temp--) { /* 链表的长度小于k */ p2 = p2->next; if(p2 == NULL) { return NULL; } } while(p2->next != NULL) { p1 = p1->next; p2 = p2->next; } return p1; } };
剑指offer---链表中倒数第k个节点
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。