摄影师个人网站制作,项目介绍ppt模板,网络运维工程师就业分布,制作书签作文这里写目录标题 一、83. 删除排序链表中的重复元素二、206. 反转链表三、234. 回文链表 一、83. 删除排序链表中的重复元素 简单 1.1K 相关企业 给定一个已排序的链表的头 head #xff0c; 删除所有重复的元素#xff0c;使每个元素只出现一次 。返回 已排序的链表 。
示例… 这里写目录标题 一、83. 删除排序链表中的重复元素二、206. 反转链表三、234. 回文链表 一、83. 删除排序链表中的重复元素 简单 1.1K 相关企业 给定一个已排序的链表的头 head 删除所有重复的元素使每个元素只出现一次 。返回 已排序的链表 。
示例 1 输入head [1,1,2] 输出[1,2]
示例 2 输入head [1,1,2,3,3] 输出[1,2,3]
提示 链表中节点数目在范围 [0, 300] 内 -100 Node.val 100 题目数据保证链表已经按升序 排列
def deleteDuplicates(head:ListNode):if head is None:return Nonecurheadwhile cur.next:if cur.next.valcur.val:cur.nextcur.next.nextelse:curcur.nextreturn head二、206. 反转链表
简单 3.4K 相关企业 给你单链表的头节点 head 请你反转链表并返回反转后的链表。
示例 1
输入head [1,2,3,4,5] 输出[5,4,3,2,1] 示例 2
输入head [1,2] 输出[2,1] 示例 3
输入head [] 输出[] class Solution:def reverseList(self,head:ListNode):curhead #指向头节点preNone #while cur:tempcur.nextcur.nextpreprecurcurtempreturn pre三、234. 回文链表
简单 1.8K 相关企业 给你一个单链表的头节点 head 请你判断该链表是否为回文链表。如果是返回 true 否则返回 false 。
示例 1 输入head [1,2,2,1] 输出true
示例 2 输入head [1,2] 输出false
思路推倒算法当需要比较正向和反向的值的时候栈可以轻松的做到因为其先进后出的特性。我们先将原链表的值入栈结束后依次出栈和原序列的每个值相比较
class Solution:def func(self,head:ListNode):tmpheadhelper[]while tmp:helper.append(tmp.val)tmptmp.nextwhile head:if head.val!helper.pop():return Falseheadhead.nextreturn True
