基础定义
public static class ListNode {
int val;
ListNode next = null;
public ListNode(int val) {
this.val = val;
}
}
借用leetcode的第19题来记录ListNode的使用
给你一个链表，删除链表的倒数第 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]
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode ans=new ListNode(0);//定义一个头节点
ans.next=head;//头节点指向这个链表
ListNode listnode = ans;//每次调用这个链表只需要定义一个节点等于这个头节点
int length=0;
while(listnode.next!=null){//统计链表长度
length++;
listnode=listnode.next;
}
ListNode temp =ans;
for(int i = 1;i temp=temp.next; } temp.next=temp.next.next;//在倒数第n个位置前使链表的当前节点指向n的下一个位置 return ans.next;//这样做最后返回这个头节点的next就是返回了这个新的链表 } }