题目:
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
示例 1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
示例 2:
输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.
解题思路:
没有思路,有的话,就是双指针遍历链表即可。。
整体分为两部分:
- 头结点就是,则直接返回头结点答下一个结点即可
- 头结点不是,继续往后遍历,寻找。如果是的话,则将那个结点的pre结点,指向那个结点的next结点,即删除,然后返回头结点即可。
class Solution(object):
def deleteNode(self, head, val):
if head.val == val:
return head.next
#如果头结点就等于val,直接返回头结点的next
#否则的话,将res指向第一个节点,然后一定head
cur = head
while cur:
#遍历链表
pre = cur
#定义前驱节点
if cur.next and cur.next.val == val:
#遍历过程进行判断,如果cur.next不指向Null,并且cur.next的值等于val
#此时,将cur.next指向cur.next.next,相当于删除val
cur.next = cur.next.next
cur = cur.next
#没有找到的话,就继续遍历链表
return head