输入：第三个节点p, (1->2->3->4->5->6)
输出: 1->2->3->4->5->6
1. 如果p节点是尾结点，则无法通过p直接删除
2. 如果不是，可以把p.next节点的值赋值给p，然后删除p.next节点即可。
代码
from DataStructure.LinkedList import LinkedList, Node
import sys
def removeP(p):
if p is None or p.next is None:
return False
p.data = p.next.data
tmp = p.next
p.next = tmp.next
return True
link = LinkedList()
link.add(1)
link.add(2)
link.add(3)
link.add(4)
link.add(5)
link.add(6)
cur = link.head
while cur:
value = str(cur.data) + "->"
sys.stdout.write(value)
cur = cur.next
print()
print("========remove node 3======")
p = link.head.next.next
removeP(p)
cur2 = link.head
while cur2:
value = str(cur2.data) + "->"
sys.stdout.write(value)
cur2 = cur2.next# 结果
1->2->3->4->5->6->
========remove node 3======
1->2->4->5->6->
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
