目录
描述
给定一个链表,删除链表的倒数第 n 个节点并返回链表的头指针
例如,
给出的链表为: 1→2→3→4→51→2→3→4→5, n=2n=2.
删除了链表的倒数第 nn 个节点之后,链表变为1→2→3→51→2→3→5.
数据范围: 链表长度 0≤n≤10000≤n≤1000,链表中任意节点的值满足 0≤val≤1000≤val≤100
要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)
备注:
题目保证 nn 一定是有效的
示例1
输入:
{1,2},2
复制返回值:
{2}
复制
思想:双指针
代码
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @param n int整型
* @return ListNode类
*/
public ListNode removeNthFromEnd (ListNode head, int n) {
ListNode a = head;
ListNode b = head;
while(n > 0){
a = a.next;
n--;
}
if(a == null) return head.next;
while(a.next != null){
a = a.next;
b = b.next;
}
b.next = b.next.next;
return head;
}
}