LeetCode - 19

司佳堡

于 2019-04-13 22:17:19 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 链表

本文链接：https://blog.csdn.net/Turtlr_Jaye/article/details/89289918

LeetCode 同时被 2 个专栏收录

20 篇文章

订阅专栏

链表

3 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典链表操作题——删除链表倒数第N个节点。文章提供了完整的代码实现，包括处理删除头节点和尾节点的特殊情况，帮助读者深入理解链表的遍历和删除操作。

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

题目链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/
题目大意：给定一个链表和一个整数n。删除从链表末尾往前数的第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;
        ListNode *ans = head;
        int len = 0;
        while(p){
            len++;
            p = p -> next;
        }
        int index = len - n;
        if(index == 0){ 
            head = ans -> next;
        }
        int temp = 1;
        while(ans){
            if(temp == index && n != 1){
                ans -> next = ans -> next -> next;
            }else if(temp == index && n == 1){ 
                ans -> next = NULL;
            }
            ans = ans -> next;
            temp++;
        }
        return head;
    }
};