[LeetCode]19. Remove Nth Node From End of List

栏目: 编程工具 · 发布时间: 6年前

内容简介:上面的方法需要遍历两次链表也可以一次遍历出

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;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

京东平台运营攻略(全彩)

京东平台运营攻略(全彩)

京东商学院 / 电子工业出版社 / 2015-5 / 69.00元

2014 年年末,京东POP 开放平台的入驻商家已超过6 万,京东平台被广泛关注和认可的同时,在电商江湖中仍颇具神秘色彩。面对碎片化的信息,京东的店铺经营者及希望入驻京东的准商家们,对于在京东如何利用丰富的各类平台资源,搭建并运营京东店铺,一直很难找到全面而系统的资料。 《京东平台运营攻略(全彩)》由京东官方出品,动员了京东内部涉及第三方店铺业务线的众多部门,由多位业务精英参与撰写,保证了内......一起来看看 《京东平台运营攻略(全彩)》 这本书的介绍吧!

SHA 加密
SHA 加密

SHA 加密工具

html转js在线工具
html转js在线工具

html转js在线工具

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换