`

Delete Node in a Linked List——Link 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 -> 4after calling your function.

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        t = node.next 
        node.val = node.next.val 
        node.next = node.next.next
        del(t)

 

分享到:
评论

相关推荐

    double-link-list.rar_double link list_双向链表排序

    void deleteNode(Node*& head, int val) { Node* temp = head; while (temp != nullptr && temp->data != val) temp = temp->next; if (temp == nullptr) return; // 节点不存在 if (temp->prev) temp->...

    double-link.rar_双链表

    void deleteNode(int key) { Node* temp = head, *prev; if (temp != NULL && temp->data == key) { head = temp->next; if (head != NULL) { head->prev = NULL; } delete temp; return; } while (temp ...

    DOUBLE_LINK.rar_DOUBLE_LINK_doublelink_双向链表_双向链表C语言_链表 实现

    例如,`insertAtHead()`、`insertAtTail()`、`deleteNode()`、`searchNode()`和`displayList()`等。 ### 四、使用注意事项 1. **内存管理**:创建和删除节点时需注意内存的分配和释放,防止内存泄漏。 2. **空链表...

    LinkLink_curd_Python双向链表_游标排序_

    在Python中,我们可以自定义一个双向链表类,包括节点类(Node)和链表类(DoublyLinkedList)。节点类包含数据和两个指针,链表类包含头部和尾部节点,以及一些基本操作方法,如插入、删除、遍历等。以下是一个简单的...

    双链表实现链表排序,合并等操作

    void deleteNode(Node*& head, int value) { Node* temp = head; while (temp != nullptr && temp->data != value) { temp = temp->next; } if (temp != nullptr) { if (temp->prev != nullptr) temp->prev-...

    BobBuilder_app

    Splitting a page when full is simple and does not require a tree traversal for node overflow checking as in a b+tree. Main page list updates are infrequent and hence the locking of the main page list...

    数据结构程序.docx

    这里提到的程序涉及到两种基本的数据结构:顺序表(Sequential List)和链表(Linked List)。以下是这些数据结构及其相关操作的详细解释。 1. **顺序表(Sequential List)**: 顺序表是一种线性数据结构,其中...

    约瑟夫的数据结构C++

    循环链表(Circular Linked List) 循环链表是一种特殊的链表,在该链表中最后一个节点的指针指向第一个节点,从而形成一个循环。这使得遍历整个链表变得容易,并且可以方便地实现一些算法,比如约瑟夫问题。 ###...

    《数据结构 1800题》

    THEN A[j]与A[j+1]对换; 其中 n为正整数,则最后一行的语句频度在最坏情况下是(D ) 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 A. O(n) B. O(nlogn) C. O(n3)...

    学生成绩管理系统代码.docx

    在数据结构方面,本系统使用链表(Linked List)来存储学生的记录,每个记录包括了学生的学号、姓名、C 语言成绩、数学成绩、英语成绩、总分、平均分和名次等信息。链表的数据结构定义如下: ```c typedef struct ...

    Nodejs基于LRU算法实现的缓存处理操作示例

    文档中提到的LRU缓存的实现依赖于一个双向链表(linked list)来维护数据的使用顺序,以及一个哈希表(hash table)来快速定位数据在链表中的位置。当对数据进行读取(get)或者写入(put)操作时,操作涉及的数据项...

Global site tag (gtag.js) - Google Analytics