
链表
来颗花椰菜
NLP方向,力扣刷题日记,越努力越幸运,欢迎一起讨论交流。
展开
-
2 两数相加
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。原创 2022-10-06 09:40:00 · 76 阅读 · 0 评论 -
141 环形链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。原创 2022-08-22 14:30:52 · 130 阅读 · 0 评论 -
234 回文链表
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。原创 2022-08-14 16:52:23 · 150 阅读 · 0 评论 -
剑指offer 06 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。原创 2022-08-14 16:51:00 · 327 阅读 · 0 评论 -
876 链表的中间节点
给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。原创 2022-08-14 16:50:21 · 53 阅读 · 0 评论 -
876 链表的中间节点
给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。原创 2022-08-14 16:49:42 · 83 阅读 · 0 评论 -
83 删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。主要是注意cur的下一个不能为空的循环终止条件,以及cur每次要往后移动。原创 2022-08-14 16:49:02 · 76 阅读 · 0 评论 -
21 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2022-08-14 16:46:43 · 115 阅读 · 0 评论 -
142 环形链表
142 环形链表给定一个链表的头节点 ,返回链表开始入环的第一个节点。 如果链表无环,则返回 。原创 2022-08-07 16:04:56 · 209 阅读 · 0 评论 -
19 删除链表的倒数第N个结点
方法是设置快慢指针,快指针比慢指针先走N+1步之后再一起移动,当快指针指向末尾的空值时,循环结束。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。原创 2022-08-07 16:03:38 · 138 阅读 · 0 评论 -
24 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。原创 2022-08-07 15:54:08 · 139 阅读 · 1 评论