题解 | #牛牛的链表交换#

#include <stdio.h>
#include <stdlib.h>

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

int main() {
    int count, value;
    scanf("%d", &count);

    Node* head = (Node*) malloc(sizeof(Node));
    Node* current = head;

    int i = 0;

    for (i = 0; i < count; i++) {
        scanf("%d", &value);
        current->data = value;
        current->next = (Node*) malloc(sizeof(Node));
        current = current->next;
    }

    current = head;

    Node *tmp = (Node*) malloc(sizeof(Node));
    tmp->data = current->data;
    current->data = current->next->data;
    current->next->data = tmp->data;

    current = head;

    for (i = 0; i < count - 2; i++)
    {
        current = current->next;
    }

    tmp->data = current->data;
    current->data = current->next->data;
    current->next->data = tmp->data;

    current = head;

    while (current->next != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }

    return 0;
}