算法题9：删除链表的倒数第n个节点

没汽的可乐

于 2023-02-14 20:03:58 发布

阅读量39

点赞数

文章标签：链表算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_43535565/article/details/129032780

版权

该文章提供了一个C++实现的算法，用于从链表中删除倒数第n个节点。首先计算链表的总节点数，然后根据节点数定位到目标节点并进行删除操作。如果n等于链表长度，则删除头节点，否则遍历找到前一个节点并更新其指向下一个节点。

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

算法题9：删除链表的倒数第n个节点

思路

与算法题8的思路一致

代码

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        // write code here
        //if(head == NULL) return NULL;
        int count = 0;
        ListNode *cur = head;
        while(cur!=NULL){   //遍历结点个数
            cur = cur->next;
            count++;
        }
        if(count == n){
            head = head->next;
        }
        else{
            cur = head;
            ListNode *pre = NULL;
            for(int i=0; i<count-n; i++){   //找到删除结点
                pre = cur;
                cur = cur->next;
            }
            pre->next = pre->next->next;    //删除结点
        }
        return head;
    }
};