leetcode-19-删除链表的倒数第N个节点

2023-12-15 13:24:54

题目：

给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。

示例 1：

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

示例 2：

输入：head = [1], n = 1
输出：[]

示例 3：

输入：head = [1,2], n = 1
输出：[1]

提示：

  • 链表中结点的数目为?sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

进阶：你能尝试使用一趟扫描实现吗？

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
    struct ListNode *pTemp=malloc(sizeof(struct ListNode));
    pTemp->val=0;
    pTemp->next = head;
    struct ListNode *pFast=head,*pSlow=pTemp;
    while(n!=0){
        n--;
        pFast=pFast->next;
    }
    while(pFast){
        pFast=pFast->next;
        pSlow=pSlow->next;
    }
    pSlow->next=pSlow->next->next;
    struct ListNode *p = pTemp->next;
    free(pTemp);
    return p;
}

没什么意外，双指针类型的题，掌握规律不要漏掉细节就OK啦

文章来源:https://blog.csdn.net/bbbbb___/article/details/134936027
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。