赞
踩
给你一个链表,删除链表的倒数第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]
代码如下:
/** * 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; } };
个人理解:
使用两个指针在链表中移动,相隔n距离,则当p1指向null时,p2指向倒数第n+1个节点,进行删除即可
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。