69.删除链表的节点

题目

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。

思路

注意以下几种情形：
1.链表是否存在
2.第一个节点是否是需要删除的节点
3.设置右表指针p，一直找到要删除节点的前一个节点，并指向这个节点
4.对要删除节点的位置进行判断：
（1）如果不是最后一个节点：p.next=p.next.next；
（2）如果是最后一个节点：p.next=None

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteNode(self, head: ListNode, val: int) -> ListNode:
        if not head:
            return None

        p = head
        if head.val==val:
            head= head.next
        while p.next and p.next.val!=val:
            p=p.next
        
        if p.next and p.next.next!=None:
            p.next=p.next.next
        else:
            p.next=None

        return head