中国人民解放军文职考试一年几次_潍坊网站建设方案外包_宣传页面怎么制作_网站开发工具

目录

题目描述:

代码:

第一种:

第二种:

---

题目描述:

给你一个链表，删除链表的倒数第 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;}