链表逆序

要求实现函数：

void converse(ListNode **head);

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

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

【返回】无

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

示例

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

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

 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 #include<algorithm>
 5 #include<stack>
 6 #include<map>
 7 #include<sstream>
 8 using namespace std;
 9 
10 typedef struct tagListNode
11 {
12     int value;
13     struct tagListNode *next;
14 }ListNode;
15 
16 void converse(ListNode **head)
17 {
18     ListNode* h1 = *head;
19     if(h1==NULL)
20         return;
21 
22     ListNode *p, *q;
23     p = h1;
24     q = p->next;
25 
26     while(q!=NULL)
27     {
28         ListNode *temp = q;
29         q = q->next;
30         temp->next = p;
31         p = temp;
32     }
33     h1->next = NULL;
34     h1 = p;
35 
36     //head = &h1;  //这样写不能把逆序后的头指针传回去
37     *head = h1;
38 }
39 
40 int main()
41 {
42     int val;
43     ListNode *h = NULL;
44     ListNode *last=NULL, *p=NULL;
45     
46     while(cin>>val)
47     {
48         if(h==NULL)
49         {
50             h = new ListNode;
51             h->value = val;
52             last = h;
53         }
54         else
55         {
56             p = new ListNode;    
57             p->value = val;    
58             last->next = p;
59             last = p;
60         }
61     }
62     if(last!=NULL)
63         last->next = NULL;
64 
65     converse(&h);
66 
67     ListNode *cur = h;
68     while(cur!=NULL)
69     {
70         cout<<cur->value<<" ";
71         cur = cur->next;
72     }
73     
74     return 0;
75 }

运行结果：