欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode移除链表元素

程序员文章站 2024-03-22 11:42:10
...

移除链表元素

删除链表中等于给定值val的所有结点

输入:1->2->6->3->4->5->6,val = 6
输出:1->2->3->4->5

此题很简单。需要知道两点。

  1. 删除头结点
  2. 删除非头结点
class Solution:
	def removeElements(self,head,val):
		# 先循环的处理头结点删除的问题
		while head:
			if head.val == val:
				head = head.next
			else:
				break
		if not head:
			return None # 表示删除完了,或者head本身就是空的
		p = head
		while p.next:
			if p.next.val == val:
				p.next = p.next.next
			else:
				p = p.next
		return head
相关标签: 算法

上一篇: PHP中数组行列矩阵转置

下一篇: