当前位置:   article > 正文

[力扣] 19. 删除链表的倒数第 N 个结点_no.19 删除链表倒数第n个结点

no.19 删除链表倒数第n个结点

leetcode做题记录

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

示例 1:

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

示例 2:

输入:head = [1], n = 1
输出:[]
  • 1
  • 2

示例 3:

输入:head = [1,2], n = 1
输出:[1]
  • 1
  • 2

代码如下:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //dummy为头指针,dummy->next为实际开始节点
        ListNode* dummy = new ListNode(0,head);
        //p1指针先走n次
        ListNode* p1 = head,*p2 = dummy;
        for(int i = 0;i<n;i++)
        {
            p1=p1->next;
        }
        //p1在p2前方的第n个,当p1指向null时,p2指向倒数第n+1个节点
        while(p1)
        {
            p1 = p1->next;
            p2 = p2->next;
        }
        //删除第n个节点
        p2->next = p2->next->next;
        return dummy->next;
    }
};
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32

个人理解:
使用两个指针在链表中移动,相隔n距离,则当p1指向null时,p2指向倒数第n+1个节点,进行删除即可

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/990725?site
推荐阅读
相关标签
  

闽ICP备14008679号