题目:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 题解: 先判断该链表中有多少个元素,即链表的长度length。 该链表为不带头节点的链表。要删除链表的倒数第n个节点,即从链表第一个开始遍历(length - n)个,就可得到删除的节点。 当n==length时,即删除倒数最后一个(第一个)节点,就直接返回head.next; 创建一个temp对象,让temp.next = head(否则会出现空指针异常),通过遍历找到要删除的节点进行删除. 以下是Java代码:
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
int length = 0;
ListNode cur = head;
while(cur != null) {
length ++; //计算链表长度
cur = cur.next;
}
if(length == n) {
return head.next;
}
ListNode temp = new ListNode();
temp.next = head; //创建temp对象,让head的前一个节点为temp
for(int i = 0; i < length; i++) {
if(i == length - n) {
temp.next = temp.next.next;
}
temp = temp.next;
}
return head;
}
}