19. Remove Nth Node From End of List

最新推荐文章于 2024-01-12 15:01:11 发布

潭溪Zerg

最新推荐文章于 2024-01-12 15:01:11 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.youkuaiyun.com/u013434984/article/details/83930751

刷题专栏收录该内容

86 篇文章

订阅专栏

本文提供了一种高效的算法解决方案，用于在链表中删除倒数第N个节点。通过使用双指针技巧，文章详细介绍了如何在一次遍历中找到目标节点并进行删除操作。附带的C++代码示例清晰地展示了实现过程。

题目：

解答：

使用两个链表指针，一前一后运动，间隔n即可

代码：

/**
 * 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) {
        ListNode *p = head,*q1 = head,*q2;
        for( int i = 0;i < n;++i )  
            p = p -> next;
        if( p == NULL ) return head -> next;
        while( p != NULL )  {
            q2 = q1;
            p = p -> next;
            q1 = q1 -> next;
        }
        q2 -> next = q1 -> next;
        return head;
    }
};