LeetCode: Remove Nth Node From End of List

最新推荐文章于 2024-09-05 06:26:26 发布

AIvin24

最新推荐文章于 2024-09-05 06:26:26 发布

阅读量631

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/24295685

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种高效算法，通过使用双指针技术来解决链表中删除倒数第N个节点的问题。具体实现上，我们首先让一个指针先于另一个指针移动N个位置，随后两个指针同步前进直至先出发的指针到达链表尾部。此时，后一个指针正好指向待删除节点的前一个节点，进而可以完成删除操作。

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

思路：设置两个指针，先让一个指针向前跑n次，然后两个指针同时跑，直到先跑的指针为空，后一个指针就指着需要删掉的元素。注意如果删头结点的时候，需要更改头结点的指针。

class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        int count = n;
		ListNode *postPointer = head, *prePointer = head, *linkPointer = head;
		if(head){
			while(count>0){
				count--;
				postPointer = postPointer->next;
			}
			while(postPointer){
				postPointer = postPointer->next;
				linkPointer = prePointer;
				prePointer = prePointer->next;

			}
			
			if(prePointer == head)
				head = prePointer->next;
			else
				linkPointer->next = prePointer->next;
		}
		return head;
    }
};