链表逆序

要求实现函数：

void converse(ListNode **head);

 【输入】head：    链表头节点，空间已经开辟好

 【输出】head：    逆序后的链表头节点

 【返回】无

 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

 示例

输入：链表  1->2->3->4->5 的头节点head

 输出：链表  5->4->3->2->1 的头节点head

 

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stack>
#include<map>
#include<sstream>
using namespace std;

typedef struct tagListNode
{
    int value;
    struct tagListNode *next;
}ListNode;

void converse(ListNode **head)
{
    ListNode* h1 = *head;
    if(h1==NULL)
        return;

    ListNode *p, *q;
    p = h1;
    q = p->next;

    while(q!=NULL)
    {
        ListNode *temp = q;
        q = q->next;
        temp->next = p;
        p = temp;
    }
    h1->next = NULL;
    h1 = p;

    //head = &h1;  //这样写不能把逆序后的头指针传回去
    *head = h1;
}

int main()
{
    int val;
    ListNode *h = NULL;
    ListNode *last=NULL, *p=NULL;
    
    while(cin>>val)
    {
        if(h==NULL)
        {
            h = new ListNode;
            h->value = val;
            last = h;
        }
        else
        {
            p = new ListNode;    
            p->value = val;    
            last->next = p;
            last = p;
        }
    }
    if(last!=NULL)
        last->next = NULL;

    converse(&h);

    ListNode *cur = h;
    while(cur!=NULL)
    {
        cout<<cur->value<<" ";
        cur = cur->next;
    }
    
    return 0;
}

 

运行结果：