目录
题目描述:
代码:
第一种:
第二种:
题目描述:
给你一个链表，删除链表的倒数第 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]
代码:
第一种:
递归
public ListNode removeElements1(ListNode head, int n){ListNode s=new ListNode(-1,head);recursion(s, n);return s.next;}private int recursion(ListNode p, int n){if(p == null)return 0;int nth=recursion(p.next, n); //下一个节点的返回值if(nth == n)//p是当前节点p.next=p.next.next;return nth+1;//当前节点的值}第二种:
public ListNode removeElements(ListNode head, int n){ListNode s=new ListNode(-1,head);ListNode p1=s;ListNode p2=s;for(int i=0;i<n+1;i++){//先让p2走到n+1个位置p2=p2.next;}while(p2!=null){//同时移动p1=p1.next;p2=p2.next;}p1.next=p1.next.next;return s.next;}
