一:题目

二:上码

class Solution {public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode*cur1 = head;int count1 = 0;while (cur1) {cur1 =cur1->next;count1++;}int count2 = count1 - n;ListNode*node = new ListNode(0);node->next = head;ListNode*cur2 = node;// ListNode*cur2 = new ListNode(0);//这样写的话,其实没有办法解决[1],1;的问题的,因为// cur2->next = head;       //因为cur 指向的是 1 ,而删除操作是 cur2->next = cur2->next->next;while(count2--) {cur2 = cur2->next;}cur2->next = cur2->next->next;return node->next;}
};

leetcode19. 删除链表的倒数第 N 个结点相关推荐

2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
(力扣)LeetCode19. 删除链表的倒数第 N 个结点(C++/C语言)
一.环境说明本文是 LeetCode 19题 : 删除链表的倒数第 N 个结点,使用c语言实现使用双指针方法,算法性能较好. 测试环境:Visual Studio 2019 二.代码展示快慢指针 ...
【链表】leetcode19.删除链表的倒数第N个节点(C/C++/Java/Js)
leetcode19.删除链表的倒数第N个节点 1 题目 2 思路 3 代码 3.1 C++版本 3.2 C版本 3.3 Java版本 3.4 JavaScript版本 4 总结 1 题目题源链接 ...
代码随想录Day04 | LeetCode24. 两两交换链表中的节点、LeetCode19. 删除链表的倒数第N个节点、LeetCode160. 链表相交、LeetCode142. 环形链表Ⅱ
LeetCode24. 两两交换链表中的节点力扣题目链接给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 ...
《LeetCode力扣练习》第19题删除链表的倒数第 N 个结点 Java
<LeetCode力扣练习>第19题删除链表的倒数第 N 个结点 Java 一.资源题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:hea ...
29. Leetcode 19. 删除链表的倒数第 N 个结点 (链表-双指针)
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点.示例 1:输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:输入:head = [1], ...
LeetCode-链表-19. 删除链表的倒数第 N 个结点
描述: 19. 删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4, ...
【数据结构与算法】之深入解析“删除链表的倒数第N个结点”的求解思路与算法示例
一.题目要求给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:head = [1,2,3,4,5], n = 2</
LeetCode Algorithm 19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 Ideas 链表经典题目,还是09年考研408数据结构最后一道大题,在LeetCode上只能算中等难度的题目. 说回题目其实不难,之前跟着左神练了很多双指针的题目 ...

leetcode19. 删除链表的倒数第 N 个结点

一:题目

二:上码

leetcode19. 删除链表的倒数第 N 个结点相关推荐

最新文章

热门文章