Remove Nth Node From End of List问题及解法

最新推荐文章于 2019-06-15 09:30:00 发布

原创最新推荐文章于 2019-06-15 09:30:00 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode Medium #Two Pointers #Linked List

LeetCode算法练习（Medium）专栏收录该内容

238 篇文章

订阅专栏

本文介绍了一种从链表中删除倒数第n个节点的方法。通过遍历链表并存储节点地址，然后根据n值定位要删除的节点，并调整链接以移除该节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

Given a linked list, remove the n^th node from the end of list and return its head.

示例：

 Given linked list: 1->2->3->4->5, and n = 2.

 After removing the second node from the end, the linked list becomes 1->2->3->5.

问题分析：

一个简单的链表删除结点的算法

1.先遍历一边链表，存住结点索引

2.找到具体删除结点，进行删除，返回链表头结点

下面是我的代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        vector<ListNode*> link;
        ListNode* del(0);// 待删除的结点 
        
        while(head != NULL)
        {
        	link.push_back(head);
        	head = head->next;
		}
		if(n == link.size())// 删除的是第一个元素 
		{
			del = link[0];
			head = del->next;
			return head;
		}
		else
		{
			del = link[link.size() - n];
			ListNode* ex_del = link[link.size() - n - 1];
			ex_del->next = del->next;
			return link[0]; 
		}
    }
};