C++面试笔记--单链表

1、编程实现单链表删除节点。

#include<iostream>
using namespace std;
//思路二
node* search_last_m_num(node *head,int m){
if(head==NULL)
return NULL;
node *p1,*p2;
p1=head;
p2=head;
while(m){//这样p1和p2相差M个单位长度，当p2走到尽头的时候，p1指向的元素就是倒数第m个元素
if(p2->next!=NULL){
p2=p2->next;
m--;
}
else
return NULL;
}
while(p2->next!=NULL){
p1=p1->next;
p2=p2->next;
}
return p1;
}