237. Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

Subscribe to see which companies asked this question

Show Tags
Show Similar Problems
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void deleteNode(ListNode node) {
      ListNode l =node.next;
      node.val=l.val;
      l=l.next;
      node.next=l;
    }
}

自调整列表(Adaptive Array List),也称为动态数组,是一种数据结构,它结合了链表和数组的优点,能自动调整存储容量以适应元素的增删。在C语言中,我们可以创建一个简单的双向链表实现自调整列表: ```c #include <stdlib.h> typedef struct Node { int data; struct Node* prev; struct Node* next; } Node; typedef struct AdaptiveList { Node* head; Node* tail; int size; int capacity; } AdaptiveList; // 初始化列表 AdaptiveList* init_list() { AdaptiveList* list = (AdaptiveList*)malloc(sizeof(AdaptiveList)); list->head = NULL; list->tail = NULL; list->size = 0; list->capacity = 4; // 初始容量 return list; } // 插入元素到列表尾部 void insert(AdaptiveList* list, int value) { if ((list->size + 1) >= list->capacity) { resize_list(list); // 自动扩容 } Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->prev = list->tail; newNode->next = NULL; if (list->tail != NULL) { list->tail->next = newNode; } else { list->head = newNode; } list->tail = newNode; list->size++; } // 扩容函数 void resize_list(AdaptiveList* list) { list->capacity *= 2; Node* newTail = (Node*)malloc(sizeof(Node) * list->capacity); newTail->prev = list->tail; newTail->next = NULL; if (list->tail != NULL) { list->tail->next = newTail; } else { list->head = newTail; } list->tail = newTail; } // 删除指定位置的元素 void delete_at(AdaptiveList* list, int index) { if (index >= 0 && index < list->size) { if (index == 0) { if (list->head == list->tail) { free(list->head); list->head = NULL; list->tail = NULL; } else { list->head = list->head->next; list->head->prev = NULL; } } else { Node* current = list->head; for (int i = 0; i < index - 1; i++) { current = current->next; } current->next = current->next->next; if (current->next != NULL) { current->next->prev = current; } } list->size--; } } // 示例操作 void main_example(AdaptiveList* list) { init_list(); insert(list, 1); insert(list, 2); delete_at(list, 0); printf("Size: %d, Capacity: %d\n", list->size, list->capacity); }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值