当前位置: 首页> 娱乐> 影视 > 建站技术博客_微信推广加人_百度网站制作联系方式_武汉seo排名扣费

建站技术博客_微信推广加人_百度网站制作联系方式_武汉seo排名扣费

时间:2025/7/11 8:44:16来源:https://blog.csdn.net/weixin_47894469/article/details/146165313 浏览次数:2次
建站技术博客_微信推广加人_百度网站制作联系方式_武汉seo排名扣费

解法一:将ListNode放入ArrayList中,要删除的元素为num = list.size()-n。如果num = 0则将头节点删除;否则利用num-1个元素的next删除第num个元素。

/*** 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) {List<ListNode> list = new ArrayList(); ListNode prev = head;while(prev != null){list.add(prev);prev = prev.next;}int num = list.size()-n;if(num==0){head=head.next;}else{prev = list.get(num-1); // 得到要删除的数的前一个数prev.next = prev.next.next;}return head;}
}

注意:

  • 如果num = 0则将头节点删除;否则利用num-1个元素的next删除第num个元素。
关键字:建站技术博客_微信推广加人_百度网站制作联系方式_武汉seo排名扣费

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: