单向链表删除倒数第二个节点

单向链表删除倒数第二个节点是一个常见的链表操作，因为直接访问最后一个节点并不像数组那样容易。这里是一种可能的解决方案：

1. **遍历链表找到最后一个节点**：从头节点开始遍历，同时维护两个指针，`current` 和 `prev`。当`current`到达最后一个节点时，`prev`会指向倒数第二个节点。

2. **更新最后一个节点**：由于`prev`指向了倒数第二个节点，我们需要将`prev`的`next`属性设置为空，使得它成为新的最后一个节点，并释放被删除节点的空间。

以下是伪代码描述：

def delete_last_second_node(head):
    if not head or not head.next:
        return None  # 如果链表只有一个元素或空

    current = head
    prev = None
    
    while current.next:
        prev = current
        current = current.next
        
    if prev is not None:  # 判断是否存在倒数第二个节点
        prev.next = current.next  # 删除倒数第二个节点
    else:
        head = None  # 如果链表只剩下一个节点，设头为None

    return head

相关问题

单向链表删除倒数第二个节点C语言

单向链表删除倒数第二个节点的操作在C语言中需要一些额外的步骤，因为链表的遍历通常是从头到尾进行，无法直接访问最后一个元素。以下是删除倒数第二个节点的一种常见方法：

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

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

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 删除倒数第二个节点（假设head非空）
void deleteSecondLast(Node** head) {
    if (*head == NULL || (*head)->next == NULL) { // 如果链表只有一个节点或为空，直接返回
        printf("链表中没有第二个节点。\n");
        return;
    }

    Node* temp = *head; // 初始化临时指针
    while (temp->next->next != NULL) { // 遍历链表直到倒数第二个节点
        temp = temp->next;
    }
    temp->next = NULL; // 将倒数第二个节点的next设为NULL，使其从链表中移除
}

// 打印链表
void printList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = createNode(1); // 假设链表初始有1个节点
    head->next = createNode(2);
    head->next->next = createNode(3); // 添加更多节点

    printf("原始链表: ");
    printList(head);

    deleteSecondLast(&head);

    printf("删除倒数第二个节点后的链表: ");
    printList(head);

    return 0;
}

输入一个单向链表,输出该链表中倒数第k个结点,链表的最后一个结点是倒数第1个节点

要输出单向链表中倒数第k个结点，可以使用双指针的方法。首先设立两个指针p1和p2，让p1指向链表的头结点，p2指向第k个结点。然后同时移动p1和p2，直到p2移动到链表的末尾。这时p1就指向了倒数第k个结点。

具体步骤如下：首先让p2向后移动k-1个结点，然后再让p1和p2同时向后移动，直到p2指向链表的末尾为止。此时p1就指向了倒数第k个结点。

需要注意的是，为了防止k的值超过链表的长度，可以在开始时先遍历一遍链表，统计链表的长度n。如果k大于n，就无法找到倒数第k个结点。

如果链表为空或者k的值小于等于0，也无法找到倒数第k个结点。

如果链表长度很长而k很小，可以考虑使用快慢指针的方法，先让快指针向后移动k个结点，然后再让快指针和慢指针同时向后移动，直到快指针指向链表的末尾。这样也可以找到倒数第k个结点。

综上所述，可以通过双指针的方法，即快慢指针或者同时移动两个指针，来输出单向链表中倒数第k个结点。