每日一道算法题--leetcode 19--删除链表的倒数第N个结点--C++

最新推荐文章于 2024-06-20 18:54:00 发布

Royel transformed

最新推荐文章于 2024-06-20 18:54:00 发布

阅读量103

点赞数 1

分类专栏：每日一道算法题 C++

本文链接：https://blog.csdn.net/transformed/article/details/84067522

版权

每日一道算法题同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

C++

11 篇文章 1 订阅

订阅专栏

题目：

/**
 * 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* previous=new ListNode(1);
        ListNode* current=head;
        int length=1;
        if(head!=NULL){  
        while(current->next!=NULL){
            length++;
            current=current->next;
        }
        }
        int num=length-n+1;
        current=head;
        if(num==1){
            head=head->next;
        }
        while(num>1){
            if(current->next!=NULL){
                previous=current;
                current=current->next;
            }
            num--;
        }
        previous->next=current->next;
        
       
        return head;
    }
};