链表的倒数第k个元素（mark）

在之前创建的链表的基础上，访问链表的倒数第k个元素。

#include<iostream>

#include<cstring>

#include<vector>

#include<assert.h>

using namespace std;

struct ListNode

{

int m_key;

ListNode* next;

};

void createList1(ListNode* pHead)

{

ListNode* p=pHead;

for(int i=1;i<10;i++)

{

ListNode*pNewNode=new ListNode;

pNewNode->m_key=i;

pNewNode->next=NULL;

p->next=pNewNode;

p=pNewNode;

}

}

ListNode* FindKthNode(ListNode* pHead,int k)

{

ListNode* p1=pHead;

ListNode*p2=NULL;

for(int i=0;i<k-1;i++)

{

p1=p1->next;

}

p2=pHead;

while(p1->next!=NULL)

{

p1=p1->next;

p2=p2->next;

}

return p2;

}

int main()

{

ListNode*head=NULL;

head=new ListNode;

head->m_key=0;

head->next=NULL;

createList1(head);

ListNode* p=FindKthNode(head,2);

cout<<p->m_key<<endl;

while(head!=NULL)

{

cout<<head->m_key;

head=head->next;

}

cout<<endl;

}