内容简介:上面的方法需要遍历两次链表也可以一次遍历出
Given a linked list, remove the n-th node from the end of list and
return its head.
Example:
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes
1->2->3->5. Note:
Given n will always be valid.
Follow up:
Could you do this in one pass?
链表操作的题,比较简单,主要主要Bug Free
public ListNode removeNthFromEnd(ListNode head, int n) { int len=0; ListNode cur=head; while(cur!=null){ len++; cur=cur.next; } len=len-n; ListNode trueHead=new ListNode(0); trueHead.next=head; cur=trueHead; while(len>=1){ cur=cur.next; len--; } cur.next=cur.next.next; return trueHead.next; }
上面的方法需要遍历两次链表
也可以一次遍历出
public ListNode removeNthFromEnd(ListNode head, int n) { ListNode trueHead=new ListNode(0); trueHead.next=head; ListNode first=trueHead; ListNode second=trueHead; for(int i=0;i<n;i++) first=first.next; while(first.next!=null){ first=first.next; second=second.next; } second.next=second.next.next; return trueHead.next; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- [LeetCode]19. Remove Nth Node From End of List
- 数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
- Leetcode基础刷题之PHP解析(19. Remove Nth Node From End of List)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
精彩绝伦的jQuery
[美] Jake Rutter / 魏 忠 / 人民邮电出版社 / 2012-6 / 59.00元
内容简介: 通过创建更具交互性的富Web界面增强用户体验 本书阐述如何利用少量的JavaScript基础知识将jQuery框架整合进网站,以创建富Web界面,并建立兼容所有主流浏览器的交互性网站。作者是一位具有丰富经验的Web设计师和开发者,通过一系列指导性步骤清晰讲述了添加交互性以创建卓越Web应用的方法和技巧。 使用jQuery可以节省大量的开发时间,开发者在没有丰富编程经验......一起来看看 《精彩绝伦的jQuery》 这本书的介绍吧!