---

(1)用双指针遍历，p从头开始移动到k时，q开始移动，p遍历完后q的位置就是倒数第k个节点位置。如果不足k节点额外处理。

（2）p,q=list,count=0;

p=p->next,count++,如果p为空判断 count===k,输入q->data; return 1； else return 0；

（3）

typedef struct LinkNode{
  ElemType data;
  LinkNode *link;
}LinkNode, *LinkList;
int findk(LinkList L , int k){
  LinkNode *p = L->link, *q = L->link;
  int count=0;
  for(;p!=NULL;p=p->link){
    count < k ? count++ : q = q->link;
}
  if (count < k) return 0;
  else{
   cout << q->data;
  return 1;
}
}

 

---