LeetCode删除链表的倒数第n个结点

最新推荐文章于 2025-01-04 15:44:54 发布

原创最新推荐文章于 2025-01-04 15:44:54 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeedCode #数据结构 #链表

数据结构同时被 2 个专栏收录

41 篇文章

订阅专栏

LeedCode

32 篇文章

订阅专栏

本文介绍了一种两遍遍历的方法来删除单链表中倒数第N个节点，首先通过一次遍历统计节点总数，再确定要删除节点的位置，最后完成删除操作并返回更新后的链表。

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

1.首先遍历一遍链表，用count计数记录一共有多少个结点

2.第二遍便利链表，用count1找到删除结点的位置

3.删除结点

/**

 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
     if(head == NULL){
        return head;
    }
    struct ListNode *current_node = head;
    int count = 0;
    while(current_node != NULL){
        current_node = current_node->next;
        count++;
    }
    struct ListNode *current_node1 = head;
    int count1 = 0;
    if(n == count){
        struct ListNode *delete_node1 = head; 
        head = current_node1->next;
        free(delete_node1);
        return head;
    }
    while(current_node1->next != NULL && count1 < count - n - 1){
        current_node1 = current_node1->next;
        count1++;
    }
    if(count1 == count - n - 1&& current_node1->next != NULL){
        struct ListNode *delete_node = current_node1->next;
        current_node1->next = delete_node->next;
        free(delete_node);
        return head;
    }
    return head;




}