代码随想录第三天刷题

今日所学为链表

第一题：删除链表的val

方式两种：1.直接删除 2.建立虚拟头节点再进行删除

相对来说，第二种会更加统一一些

class Solution:
	def removeElemengt(self, head: Optional[ListNode], val: int) -> Optional[ListNode]
		dummy_head = ListNode(next = head)
		current = dummy_head
		while current.next:
			if current.next.val == val:
				curren.next = current.next.next
			else:
				current = current.next
		return dummy_head.next

代码不多，不过重点

1. 在于先创建虚拟节点
2. 将虚拟头节点先赋值给current
3. 然后去遍历节点，找到要删除的之后返回的是dummy_head.next