LeetCode链表结点的相关内容

文章 2024-10-14 来自：开发者社区

【LeetCode 09】19 删除链表的倒数第 N 个结点

一、题意 /** * Definition for singly-linked list. * struct ListNode { * int val; * struc...

文章 2024-08-16 来自：开发者社区

LeetCode第19题删除链表的倒数第 N 个结点

继续打卡算法题，今天学习的是LeetCode的19题删除链表的倒数第N个结点，这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些帮助。分析一波题目这道题目比较有技巧性，单链表有个关键特性是只能从头到尾进行遍历的。如果我们使用死办法，我们肯定需要遍历两次链表，第一次遍历判断链表的长度，第二层遍历到倒数第n个节点...

文章 2024-05-28 来自：开发者社区

题目----力扣--链表的中间结点

题目给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：head = [1,2,3,4,5] 输出：[3,4,5] ...

文章 2024-05-27 来自：开发者社区

【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制

一、删除链表的倒数第 N 个结点 1.1 题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 ...

文章 2024-04-28 来自：开发者社区

【每日一题】LeetCode——链表的中间结点

1.题目描述给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1 输入：head = [1,2,3,4,5] ...

文章 2024-04-15 来自：开发者社区

【力扣】19. 删除链表的倒数第 N 个结点

19. 删除链表的倒数第 N 个结点题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：输入：head = [1], n = 1 输出：[] ...

文章 2024-03-14 来自：开发者社区

LeetCode刷题---19. 删除链表的倒数第 N 个结点（双指针-快慢指针）

一、编程题：19. 删除链表的倒数第 N 个结点（双指针-快慢指针） 1.题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 LeetCode题目链接。 2.示例1： ...

文章 2024-03-14 来自：开发者社区

LeetCode刷题---876. 链表的中间结点（快慢指针）

一、编程题：876. 链表的中间结点 1.题目描述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 2.示例1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系...

文章 2024-02-01 来自：开发者社区

力扣876：链表的中间结点题目描述：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：head = [1,2,3,4,5]输出：[3,4,5]解释：链表只有一个中间结点，值为 3 。示例 2：输入：head = [1,2,3,4,5,6]输出：[4,5,6]解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。提....

文章 2024-01-24 来自：开发者社区

LeetCode | 19. 删除链表的倒数第 N 个结点

LeetCode | 19. 删除链表的倒数第 N 个结点OJ链接思路：定义虚拟头节点dummy并初始化使其指向head然后定义快慢指针让快指针先走n步然后一起走最后删除倒数第n个节点然后释放虚拟节点dummystruct ListNode* removeNthFromEnd(struct ListNode* head, int n) { //定义虚拟头节点dummy 并初始化使其指向he...