剑指offer 面试题15 链表中的倒数第k个节点
来源:互联网 发布:内网连接软件 编辑:程序博客网 时间:2024/04/30 04:48
两个指针,相距为k(不是k-1!!)
注意:k的取值可能会很诡异,注意判断,见测试用例
#include <stdio.h>typedef struct SLinkNode{int value;struct SLinkNode *next;}LinkNode;void addToLink(LinkNode **head, int i);void printfLink(LinkNode *head);LinkNode* lastK(LinkNode *head, int k);int main(int argc, char *argv[]){//测试用例:设链表长n,k=n,k=o, 0<k<n, k>n ,链表头传入NULL int i;LinkNode *head = NULL;for(i=0 ; i<10 ; i++){addToLink(&head, i);}printfLink(head);LinkNode *result = lastK(NULL, 11);if(result != NULL){int v = result->value;printf("%d\n", v );}return 0;}LinkNode* lastK(LinkNode *head, int k){if(k <= 0)return NULL;LinkNode *first, *second;first = head;second = head;int i = 0;while(first != NULL){first = first->next;i++;if(i == k)//!!!break;}if(first == NULL)return NULL;while((first != NULL) && (second != NULL)){first = first->next;second = second->next;}return second;}void addToLink(LinkNode **head, int i){LinkNode *t = (LinkNode*)malloc(sizeof(LinkNode));t->value = i;t->next = NULL;if(t == NULL)return;if(*head == NULL)*head = t;else{LinkNode *t2 = *head;while(t2->next != NULL)t2 = t2->next;t2->next = t;}}void printfLink(LinkNode *head){while(head != NULL){printf("%d\t", head->value);head = head->next;}printf("\n");}
0 0
- 剑指offer 面试题15 链表中的倒数第k个节点
- 剑指Offer---面试题15:链表中的倒数第k个节点
- 【剑指offer】面试题22:链表中的倒数第k个节点
- 剑指offer面试题22:链表的倒数第k个节点 java
- [剑指Offer]链表中的倒数第k个节点
- 【剑指offer】链表中的倒数第k个节点
- 剑指offer 面试题15—链表中倒数第k个节点
- 剑指offer面试题15-链表中倒数第k个节点
- 【剑指offer】面试题15 使用一次遍历查找到倒数第K个节点-java
- 【面试题】剑指Offer-15-求倒数第K个节点
- 剑指offer-面试题15-链表中倒数第k个节点
- offer面试题二-----寻找链表的倒数第K个节点
- [剑指offer][面试题15]输出链表倒数第K个结点
- 剑指Offer-15-链表中的倒数第k个节点
- 剑指Offer面试题14使数组中的奇数在偶数前,面试题15链表倒数第k个结点
- 剑指offer--面试题22:链表中倒数第k个节点
- 【剑指offer】面试题 22:链表中倒数第 K 个节点
- [剑指offer]面试题15.链表中倒数第K个节点
- 用泛型集合代替dataset
- IOS地图与定位MapKit
- 基于STC单片机的两轮平衡车设计
- Activity任务栈和亲属关系(Activities and Tasks)
- 《javascript设计模式》读书笔记四(单例模式)
- 剑指offer 面试题15 链表中的倒数第k个节点
- CSS样式布局入门介绍,很详尽
- Android: ListView分页异步加载
- NDK的Helloworld例子
- Linux好玩的命令
- 韩语学习之第十二课
- gdb cocos2dx v3
- 面向对象学习总结
- 主从复制从服务器标准配置my.cnf