老卫带你学---程序员面试金典系列(10.访问单个节点的删除)

10.访问单个节点的删除

问题：

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。

给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

解决：

思想：

逐一遍历进行判断

python代码:

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Remove:
    def removeNode(self, pNode):
        # write code here
        if(pNode.next==None):
            return False
        else:
            pNode.val=pNode.next.val
            pNode.next=pNode.next.next
            return True