题解 | #删除链表的节点#
删除链表的节点
http://www.nowcoder.com/practice/f9f78ca89ad643c99701a7142bd59f5d
class Solution:
def deleteNode(self , head: ListNode, val: int) -> ListNode:
# write code here
# 极端情况
if not head: return None
if head.val==val: return head.next
current=head
prev=None
while current:
if current.val==val:
current=prev
current.next=current.next.next
break
prev=current
current=current.next
return head
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解