链表的反转函数如何编写

链表的反转是指将链表中的每个节点的指针指向其前一个节点。具体实现可以使用三个指针prev、current和next来完成。具体代码如下：

struct Node {
    int val;
    Node *next;
    Node(int x) : val(x), next(NULL) {}
};

Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    Node *prev = NULL;
    Node *current = head;
    Node *next = head->next;
    while (current != NULL) {
        current->next = prev;
        prev = current;
        current = next;
        if (next != NULL) {
            next = next->next;
        }
    }
    return prev;
}

在代码中，首先判断链表是否为空或只有一个节点，如果是则直接返回原链表。然后定义三个指针prev、current和next，分别指向前一个节点、当前节点和下一个节点。在循环中，首先将当前节点的指针指向前一个节点，然后更新prev、current和next指针，最后返回新的头节点prev。

相关问题

c语言 循环链表反转

循环链表是一种特殊的链表，它的最后一个节点指向首节点，形成一个循环。要对循环链表进行反转，我们需要修改指针的指向关系。

首先，我们需要定义一个指向当前节点的指针，初始时指向循环链表的首节点。然后，我们根据当前节点的指针将链表逐个反转。

具体的反转步骤如下：

1. 首先，检查循环链表是否为空，若为空，则无需反转，直接返回。
2. 将当前节点的指针指向下一个节点。
3. 将下一个节点的指针指向前一个节点。
4. 将前一个节点的指针指向当前节点。
5. 将当前节点的指针指向下一个节点。
6. 重复步骤2-5，直至当前节点指向了起始节点，表示反转完成。

下面是使用C语言实现循环链表反转的代码示例：

#include <stdio.h>

struct Node {
    int data;
    struct Node* next;
};

// 循环链表反转函数
void reverseLinkedList(struct Node** head) {
    if (*head == NULL) {
        printf("链表为空，无需反转\n");
        return;
    }

    struct Node* current = *head;
    struct Node* nextNode = NULL;
    struct Node* prevNode = NULL;

    do {
        nextNode = current->next;
        current->next = prevNode;
        prevNode = current;
        current = nextNode;
    } while (current != *head);

    (*head)->next = prevNode;
    *head = prevNode;
}

int main() {
    // 创建循环链表
    struct Node* node1 = (struct Node*)malloc(sizeof(struct Node));
    struct Node* node2 = (struct Node*)malloc(sizeof(struct Node));
    struct Node* node3 = (struct Node*)malloc(sizeof(struct Node));

    node1->data = 1;
    node2->data = 2;
    node3->data = 3;

    node1->next = node2;
    node2->next = node3;
    node3->next = node1;

    // 反转循环链表
    reverseLinkedList(&node1);

    // 输出反转后的循环链表
    struct Node* current = node1;
    do {
        printf("%d ", current->data);
        current = current->next;
    } while (current != node1);

    // 释放内存
    free(node1);
    free(node2);
    free(node3);

    return 0;
}

上述代码中，我们在主函数中创建一个带有三个节点的循环链表，并调用reverseLinkedList函数对其进行反转。最后，我们通过遍历循环链表输出反转后的结果。

链表反转 python

链表反转的方法有很多种，以下是一种常见的实现方式：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverse_linked_list(head):
    prev = None
    curr = head

    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node

    return prev

你可以将原始链表的头节点传入 `reverse_linked_list` 函数，它将返回反转后的链表的头节点。注意，这里使用了一个 `ListNode` 类来表示链表节点，其中 `val` 属性表示节点的值，`next` 属性表示指向下一个节点的指针。

如果你有一个链表示例，并希望对其进行反转，请提供链表的具体细节。