内容简介:上面的方法需要遍历两次链表也可以一次遍历出
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)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
无懈可击的Web设计
【美】Dan Cederholm / 马跃 / 清华大学出版社 / 2012-5 / 39.00元
本书将指导您采用标准设计策略来满足以各种方式浏览网页的各类用户的需要。每章首先列举一个沿用传统HTML技术的实例,然后指出该实例的局限性,并利用XHTML和CSS对其进行重构。从中您将学会如何用简洁高效的HTML标记和CSS来取代臃肿的代码,从而创建加载速度极快、能供所有用户使用的网站。本书最后将前面各章讨论的所有页面组件珠联璧合地结合在一起,制作了一个页面模板。这一版全面润色和更新了上一版本,介......一起来看看 《无懈可击的Web设计》 这本书的介绍吧!