查找单向链表倒数第k个位置的节点
采用的是设置两个指针,当两个指针距离为k-1时开始同时移动从而达到目的
#include<iostream>
#include<stdio.h>
using namespace std;
struct LNode{
int data;
LNode *next;
};//这个是定义了一个结构体,Lnode,里面有数据域data和指针域next。
int BackLocate(LNode L, int k){
LNode *p, *q;
int cou
原创
2021-01-05 21:39:04 ·
199 阅读 ·
0 评论