做网站视频赚钱吗,中山有网站建设公司吗,合肥网站制作QQ,杭州网站开发招聘给定一个链表#xff0c;删除链表的倒数第 n 个节点#xff0c;并且返回链表的头结点。 示例#xff1a; 给定一个链表: 1-2-3-4-5, 和 n 2. 当删除了倒数第二个节点后#xff0c;链表变为 1-2-3-5. 说明#xff1a; 给定的 n 保证是有效…给定一个链表删除链表的倒数第 n 个节点并且返回链表的头结点。 示例 给定一个链表: 1-2-3-4-5, 和 n 2. 当删除了倒数第二个节点后链表变为 1-2-3-5. 说明 给定的 n 保证是有效的。 进阶 你能尝试使用一趟扫描实现吗 分析一个指针先走k1次然后和另一个kNode指针一起往后走最后删除kNode.next即可。 注意i判空k链表长度的情况走k1次会空指针 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val x; }* }*/ class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode temphead;ListNode kNodehead;while(n--0)temptemp.next;//为了解决删除第一个节点的情况会空指针异常if(tempnull){return head.next;}else{temptemp.next;}while(temp!null){kNodekNode.next;temptemp.next;}kNode.nextkNode.next.next;return head;} }