宜家有做自己的网站吗,什么是网站快照,在线培训系统平台,企业标准建站删除链表第n个节点
给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表的头结点。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val …删除链表第n个节点
给你一个链表删除链表的倒数第 n 个结点并且返回链表的头结点。
/*** 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) {int nums0;ListNode phead;while(p!null){nums;pp.next;}if(nums 1)return null;if(nums n)return head.next;nnums-n;phead;ListNode qhead.next;while(q!null){n--;if(n0){p.nextq.next;break;}pp.next;qq.next;}return head;}
} 图书整理1
书店店员有一张链表形式的书单每个节点代表一本书节点中的值表示书的编号。为更方便整理书架店员需要将书单倒过来排列就可以从最后一本书开始整理逐一将书放回到书架上。请倒序返回这个书单链表。
/*** 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 int[] reverseBookList(ListNode head) {// ListInteger list new ArrayList();// ListNode qhead;// while(q ! null){// list.add(q.val);// qq.next;// }// int nlist.size();// int[] a new int[n];// int j0;// for(int in-1;i0;i--){// a[j]list.get(i);// }// return a;LinkedListInteger stack new LinkedListInteger();while(head ! null) {stack.addLast(head.val);head head.next;}int[] res new int[stack.size()];for(int i 0; i res.length; i)res[i] stack.removeLast();return res;}
}
