首页 > TAG信息列表 > Leetcode19
Leetcode19 删除链表的倒数第N个结点
浅浅的一点感想 这题很明显用快慢指针就行了，但是有一些语法上的细节，就是我自己在写的时候报了个错 //源代码大概如下 ListNode* fast=head,*slow=head; while(fast->next!=nullptr){ slow=slow->next; fast=fast->next; } 第一次我这么写报错，说我没有对空指针判断，最后我在whileetCode19-删除链表的倒数第N个节点【Java】
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 输入：head = [1], n = 1 输出：[] 输入：head = [1,2], n = 1 输出：[1] 代码实现： public class LC19 { } /** * 双指针法 * fast: 先让fast前进到n+1步，保Leetcode19. 删除链表的倒数第 N 个结点（中等）双指针
struct ListNode* removeNthFromEnd(struct ListNode* head, int n){ struct ListNode* dummyHead = (struct ListNode*)malloc(sizeof(struct ListNode)); dummyHead->next = head; struct ListNode*slow=dummyHead,*fast=dummyHead; for