每日一题——反转链表

**每日一题——反转链表**

在数据结构中，链表是一种常见的数据结构，它通过指针连接多个节点。链表可以用于实现各种数据结构，如栈、队列等。在某些情况下，我们需要反转链表，这意味着将原来的链表中的元素反转过来。

**反转链表的定义**

反转链表是指将原来的链表中的元素反转过来，形成一个新的链表。例如，如果原来的链表为1 ->2 ->3 ->4 ->5，则反转后的链表为5 ->4 ->3 ->2 ->1。

**反转链表的实现**

反转链表可以通过以下步骤实现：

1. 将头结点指向原来的尾结点。
2. 将原来的头结点设为 NULL。
3. 将原来的尾结点设为新链表的头结点。
4. 重复上述过程，直到所有元素都反转完毕。

**代码示例**

以下是 C语言中反转链表的实现：

c// 定义链表结构体typedef struct Node {
 int data;
 struct Node* next;
} Node;

// 定义函数来反转链表Node* reverseList(Node* head) {
 // 如果链表为空，则返回 NULL if (head == NULL) return NULL;

 // 初始化新链表的头结点 Node* newHead = NULL;

 // 遍历原来的链表 while (head != NULL) {
 // 将原来的尾结点设为新链表的头结点 Node* temp = head;
 head = head->next;
 temp->next = newHead;
 newHead = temp;
 }

 // 返回反转后的链表 return newHead;
}

cint main() {
 // 创建一个链表：1 ->2 ->3 ->4 ->5 Node* head = malloc(sizeof(Node));
 head->data =1;
 head->next = malloc(sizeof(Node));
 head->next->data =2;
 head->next->next = malloc(sizeof(Node));
 head->next->next->data =3;
 head->next->next->next = malloc(sizeof(Node));
 head->next->next->next->data =4;
 head->next->next->next->next = malloc(sizeof(Node));
 head->next->next->next->next->data =5;

 // 反转链表 Node* newHead = reverseList(head);

 // 打印反转后的链表 while (newHead != NULL) {
 printf("%d ", newHead->data);
 newHead = newHead->next;
 }
 printf("
");

 return0;
}

54321