文档章节

19. Remove Nth Node From End of List

datacube
 datacube
发布于 2016/06/30 17:07
字数 110
阅读 7
收藏 0
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.
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode lead = head;
        ListNode follow = head;

        for (int i = 0; i < n; i++){
            lead = lead.next;
        }
        if (lead == null){
            head = head.next;
        } else {
            while (lead.next != null){
                lead = lead.next;
                follow = follow.next;
            }
            follow.next = follow.next.next;
        }
        return head;
    }
}

© 著作权归作者所有

datacube
粉丝 9
博文 607
码字总数 152394
作品 0
海淀
程序员
私信 提问
Leetcode 19. Remove Nth Node From End of List

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Version 3 Reference https://leetcode.com/problems/remove-nth-node-from-end-of-lis......

SnailTyan
2018/10/10
0
0
怎样应对IT面试与笔试-(十六)

19. Remove Nth Node From End of List 删除链表的倒数第N个结点 例如 给出列表: 1->2->3->4->5, and n = 2. 删除倒数第二个结点后变为:1->2->3->5 题目限定n总是有效的,且要求我们尽量用一......

Ice_Frog
2018/05/30
0
0
LeetCode目录。

按照LeetCode的Tags来区分的话,目前共有34个Tag,只列出已经解决的题,各分类中按照题目编号排序: Linked List。 Solved:21/28 Array。

Leafage_M
2017/11/21
0
0
19.Remove Nth Node From End of List

19.Remove Nth Node From End of List Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. ......

klaus丶
2015/05/28
221
0
LeetCode:Remove Nth Node From End of List 移除链表倒第n项

1、题目名称 Remove Nth Node From End of List(移除链表中倒数第n项) 2、题目地址 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 3、题目内容 英文:Given a linked ......

北风其凉
2015/08/06
109
0

没有更多内容

加载失败,请刷新页面

加载更多

黑客之道-40本书籍助你快速入门黑客技术免费下载

场景 黑客是一个中文词语,皆源自英文hacker,随着灰鸽子的出现,灰鸽子成为了很多假借黑客名义控制他人电脑的黑客技术,于是出现了“骇客”与"黑客"分家。2012年电影频道节目中心出品的电影...

badaoliumang
9分钟前
2
0
很遗憾,没有一篇文章能讲清楚线程的生命周期!

(手机横屏看源码更方便) 注:java源码分析部分如无特殊说明均基于 java8 版本。 简介 大家都知道线程是有生命周期,但是彤哥可以认真负责地告诉你网上几乎没有一篇文章讲得是完全正确的。 ...

彤哥读源码
36分钟前
2
0
jquery--DOM操作基础

本文转载于:专业的前端网站➭jquery--DOM操作基础 元素的访问 元素属性操作 获取:attr(name);$("#my").attr("src"); 设置:attr(name,value);$("#myImg").attr("src","images/1.jpg"); ......

前端老手
今天
4
0
Django的ChoiceField和MultipleChoiceField错误提示,选择一个有效的选项

在表单验证时提示错误:选择一个有效的选项 例如有这样一个表单: class ProductForm(Form): category = fields.MultipleChoiceField( widget=widgets.SelectMultiple(), ...

编程老陆
今天
5
0
Vue核心概念及特性 (一)

Vue (读音 /vjuː/,类似于 view) 是一套用于构建用户界面的渐进式框架。 > 特点: 易用,灵活,高效,渐进式框架。 > 可以随意组合需要用到的模块 vue + components + vue-router + vuex + v...

前端优选
今天
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部