链表逆序（Intel笔试题）

 已知链表的头节点head，写一个函数把链表逆序

1. #include<iostream>
2. using namespace std;
4. class Node
5. {
6. public:
7.     int data;
8.     Node* next;
9. };
11. Node* ReverseList(Node *head)
12. {
13.     if((head->next == NULL) || (head == NULL))
14.         return head;
16.     Node *temp1 = head;
17.     Node *temp2;
18.     Node *temp3 = temp1->next;
19.     temp1->next = NULL;
20.     while(temp3->next != NULL)
21.     {
22.         temp2 = temp3;
23.         temp3 = temp3->next;
24.         temp2->next = temp1;
25.         temp1 = temp2;
26.     }
27.     temp3->next = temp1;
28.     return temp3;
29. }
31. int main()
32. {
33.     Node* head1 = new Node();
34.     Node* head2 = new Node();
35.     Node* head3 = new Node();
36.     Node* head4 = new Node();
37.     Node* head5 = new Node();
38.     Node* head6 = new Node();
39.     Node* head7 = new Node();
41.     head1->data=1;
42.     head2->data=2;
43.     head3->data=3;
44.     head4->data=4;
45.     head5->data=5;
46.     head6->data=6;
47.     head7->data=7;
49.     head1->next=head2;
50.     head2->next=head3;
51.     head3->next=head4;
52.     head4->next=head5;
53.     head5->next=head6;
54.     head6->next=head7;
55.     head7->next=NULL;
57.     Node *temp = ReverseList(head1);
59.     while(temp != NULL)
60.     {
61.         cout<<temp->data<<"/t";
62.         temp = temp->next;
63.     }
64.     cout<<endl;
65.     
66.     delete head1,head2,head3,head4,head5,head6,head7;
67.     return 0;
68. }