4、删除单链表的倒数第m个元素

分析：可以类比 3 中的思想

#include<iostream>

#include<cstdlib>

const int MaxSize = 101;

using namespace std;

typedef struct ListNode{

    int data;

    struct ListNode *next;

}ListNode;

void DeleteMList(ListNode *L,int m)

{

    ListNode *p1;

    ListNode *p2;

    p1 = L;

    p2 = L;

    for(int i = 0;i < m;i++)

    {

        p2 = p2->next;

    }

    while(p2 != NULL)

    {

        p1 = p1->next;

        p2 = p2->next;

    }

    cout<<p1->data<<endl;

}

void Print(ListNode *L)

{

    ListNode *p;

    p = L->next;

    while(p != NULL)

    {

        cout<<p->data<<endl;

        p = p->next;

    }

}

int main()

{

    int num;

    ListNode *A;

    ListNode *r;

    ListNode *s;

    A = (ListNode*)malloc(sizeof(ListNode));

    r = A;

    while(cin>>num)

    {

        s = (ListNode*)malloc(sizeof(ListNode));

        s->data = num;

        r->next= s;

        r = r->next;

    }

    r->next = NULL;

    DeleteMList(A,2);

    //Print(A);

    return 0;

}