扶贫工作网站怎么做,海南网警网上报警平台,用qq空间做网站,网站建设中网站需求分析的理解目录 1.题目2.答案3.提交结果截图 链接#xff1a; 删除链表的倒数第 N 个结点 1.题目
给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表的头结点。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5], n 2
输出#xff1a;[1,2,3,5]示例… 目录 1.题目2.答案3.提交结果截图 链接 删除链表的倒数第 N 个结点 1.题目
给你一个链表删除链表的倒数第 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]提示
链表中结点的数目为 sz1 sz 300 Node.val 1001 n sz
进阶 你能尝试使用一趟扫描实现吗 2.答案
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListListNode list new ArrayList();ListNode node head;while (node ! null) {list.add(node);node node.next;}int position list.size() - 1 - (n - 1);boolean hasBefore position - 1 0;boolean hasAfter position 1 list.size() - 1;if (hasBefore hasAfter) {list.get(position - 1).next list.get(position 1);} else if (hasBefore) {list.get(position - 1).next null;} else if (hasAfter) {head list.get(position 1);} else {head null;}return head;}
}3.提交结果截图 整理完毕完结撒花~