实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
示例:
输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何数据,但该链表变为a->b->d->e->f
来源:力扣(LeetCode)
这是单向链表的基本特点,也说是优点:操作简单。共计两行代码。原理很简单,先取下一节点的值,把下一节点的索引保存。
# -*- coding: utf-8 -*-
#!/usr/bin/env python
"""
Created on Wed Jul 22 16:56:42 2020
@author: MRN_6
@github: https://github.com/WowlNAN
@blog: https://blog.csdn.net/qq_21264377
"""
# Definition for singly-linked list.
class ListNode:<