237. 删除链表中的节点

237. 删除链表中的节点

题意

删除给定的链表结点;

解题思路

  • 其实是删除下一个结点,具体做法为将下一个链表的值赋值给当前的删除结点,并且将当前结点指向下下个结点;

  • 循环链表,不断的将下一个结点的值赋值给当前结点(需要注意删除的是尾部结点,因为题目提示说不会这么做所以就不用处理,其实也无法处理。。。)

实现

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

posted @ 2019-03-25 09:26  banananana  阅读(...)  评论(... 编辑 收藏