先按照要删除的节点在中间考虑;其次测试特殊情况时考虑删除的是第一个节点的情况。和876. 链表的中间结点【简单】很像,仍然是双指针一前一后根据题目要求到达指定位置而后进行操作。此两双指针,换汤不换药。
题目
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
提示:
~~~~
链表中结点的数目为 sz
~~~~
1 <= sz <= 30
~~~~
0 <= Node.val <= 100
~~~~
1 <= n <= sz
输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]
输入:head = [1], n = 1
输出:[]
输入:head = [1,2], n = 1
输出:[1]
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode last = head, temp = head;
for(int i = 0; i < n; i++){
last = last.next;
}
if(last == null)//考虑删除的是第一个节点的情况
return head.next;
while(last.next != null){
temp = temp.next;
last = last.next;
}
temp.next = temp.next.next;
return head;
}
}
这是中等嘛,我咋觉得不难。我可能要飘了(@^_^@)