leetcode 19. Remove Nth Node From End of List

原创于 2016-03-17 19:46:33 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种高效算法，用于删除单链表中倒数第N个节点，仅通过一次遍历实现。文章提供了一个C++示例代码，展示了如何计算链表长度并定位待删除节点的位置。

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

1.题目

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

For example,

   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.

Note:
Given n will always be valid.
Try to do this in one pass.

删除链表的倒数第n个节点。

2.思路

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int len=1,cur_len=1;
        ListNode* cur=head;
        while(cur->next != NULL)
        {
            len++;
            cur=cur->next;
        }
        cur=head;
        if(len-n == 0) return head->next;
        else{
        while(cur_len < len-n)
        {
            cur_len++;
            cur=cur->next;
        }
        ListNode* tmp=cur->next;
        cur->next=tmp->next;
        free(tmp);
        return head;}
    }
};