LC-Delete Node in a Linked List
2018-02-18 17:49
176 查看
# 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. """ node.val = node.next.val node.next = node.next.next
0,较为简单的算法
1,题目要求:
删除一个链表中的特定节点。不需要返回值。
2,删除的方式即为普通数据结构中的操作方式。
在记忆中,链表节点的删除方式有两种:当链表是单链表时,即为删除节点的值变为后继节点的值,删除节点指向后继节点的后继节点即可。
如果链表是双链表,则直接让删除节点的前驱节点指向删除节点的后继节点即可。
相关文章推荐
- Java for LeetCode 237 Delete Node in a Linked List
- Leetcode学习(14)—— Delete Node in a Linked List
- [LeetCode] 237. Delete Node in a Linked List 解题思路
- 237. Delete Node in a Linked List
- LeetCode(237)Delete Node in a Linked List
- Delete Node in a Linked List
- 237. Delete Node in a Linked List
- leetcode_c++:链表:Delete Node in a Linked List(237)
- 237. Delete Node in a Linked List
- Leetcode 237:Delete Node in a Linked List
- LeetCode 237. Delete Node in a Linked List
- leetcode 237. Delete Node in a Linked List
- [LeetCode237]Delete Node in a Linked List
- leetcode 237. Delete Node in a Linked List
- LeetCode Delete Node in a Linked List
- LeetCode-LinkedList-237. Delete Node in a Linked List
- Delete Node in a Linked List
- Leetcode 237 Delete Node in a Linked List
- Delete Node in a Linked List
- leetcode:Delete Node in a Linked List