zoukankan      html  css  js  c++  java
  • LeetCode#237 Delete Node in a Linked List

    Problem Definition:

      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.

    思路:

      本题的难点在于,要在单链表中删除某个节点,且只有对这个要删除的节点的访问。由于无法访问这样要删除节点前面的节点,常规的节点删除方法不适用。

      怎么利用对当前要删除的节点以及它的后续节点来完成删除操作嘞?

      把后续节点的值复制到要删除的节点,再把这个后续节点删除。

    代码:

    # Definition for singly-linked list.
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution:
        # @param {ListNode} node
        # @return {void} Do not return anything, modify node in-place instead.
        def deleteNode(self, node):
            if node.next==None:
                return
            node.val=node.next.val
            node.next=node.next.next
            

    注意边界情况的处理:如果要删除的是最后一个节点,直接跳过。

  • 相关阅读:
    NGUI本地化
    Unity中的特殊文件夹
    NGUI3.7.4实现循环拖动
    一年
    倒计时 功能
    PV inverter启动 ----系列二
    关于几个其他的命令使用 【实时更新】
    QT学习系列-----5 --Qt 4.8.5的移植
    QT学习系列-----4 --Qt 版本及qwt
    经典数字信号处理图书的个人评述【转】
  • 原文地址:https://www.cnblogs.com/acetseng/p/4648657.html
Copyright © 2011-2022 走看看