反转链表

来源:互联网 发布:mac里怎么切换输入法 编辑:程序博客网 时间:2024/06/10 00:47
题目:定义一个函数 输入一个链表的头结点 翻转该链表并输出翻转后链表的头结点 链表定义如下
struct ListNode{int m_nValue;ListNode *m_pNext;}



ListNode*reserve(ListNode *Lhead){if(Lhead==NULL){throw std::exception("Error ~!");return NULL;}if(Lhead->m_pNext==NULL)return Lhead;//只有一个结点~~ListNode *p=Lhead->m_pNext;ListNode *s=Lhead;ListNode *t=Lhead;s->m_pNext=NULL;    while (t!=NULL){t=p->m_pNext;p->m_pNext=s;s=p;p=t;}return p;}


0 0
原创粉丝点击