LeetCode第19题删除链表的倒数第 N 个结点[day2]

凡尘若诗

已于 2024-10-01 09:29:10 修改

阅读量48

点赞数 1

文章标签： leetcode 链表数据结构

于 2024-10-01 09:12:43 首次发布

本文链接：https://blog.csdn.net/2301_80423531/article/details/142667642

版权

题目
在这里插入图片描述
使用双指针，一个指针先遍历n次，然后两个指针一起遍历，使另一个指针指向被删除的节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode *PNode;
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
    PNode p1=head;
    PNode p2=head;
    PNode pre=p1;
    while(n)
    {
        p2 = p2->next;
        n--;
    }
    while(p2 != NULL)
    {
        pre = p1;  
        p2 = p2->next;
        p1 = p1->next;
    }
    if(p1==head)  //删除头节点的特殊情况
        head=head->next;
    else
        pre->next = p1->next;
    return head;
}