内容简介：上面的方法需要遍历两次链表也可以一次遍历出
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;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
x86/x64体系探索及编程
邓志 / 电子工业出版社 / 2012-10-1 / 119.00元
本书是对Intel手册所述处理器架构的探索和论证。全书共五大部分，从多个方面对处理器架构相关的知识进行了梳理介绍。书中每个章节都有相应的测试实验，所运行的实验例子都可以在真实的机器上执行。 通过阅读本书，读者应能培养自己动手实验的能力。如果再有一些OS方面的相关知识，基本上就可以写出自己简易的OS核心。 本书适合有一定的x86基础知识，且对了解处理器架构及编程感兴趣的读者阅读。一起来看看 《x86/x64体系探索及编程》 这本书的介绍吧!
