访问单个节点的删除
题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
Solution:
# -*- coding:utf-8 -*-
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Remove:
def removeNode(self, pNode):
if pNode.next is None:
return False
pNode.val = pNode.next.val
pNode.next = pNode.next.next
return True
事实上这个题目设计很有问题,
return False if pNode.next is None else True
这样也可以过