LintCode—链表倒数第n个节点（166）

数据结构—线性结构—链表：（链表中倒数第n个节点）

一、题目：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。

样例：给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.

二、分析：

需要注意的点：

1.返回值类型为ListNode类型；

三、代码：

/*** Definition for ListNode.*/
public class ListNode {int val;ListNode next;ListNode(int val) {this.val = val;this.next = null;}
}public class Solution {/** @param head: The first node of linked list.* @param n: An integer* @return: Nth to last node of a singly linked list. */public ListNode nthToLast(ListNode head, int n) {// write your code hereListNode probeNode = new ListNode(0);ListNode nthNode =  new ListNode(0);int i = 0;probeNode = head;for(i = 0 ;i < n; i++){probeNode = probeNode.next;}nthNode = head;while(probeNode != null){probeNode = probeNode.next;nthNode = nthNode.next;}return nthNode;}
}

LintCode—链表倒数第n个节点（166）相关推荐

单链表倒数第K个节点的查找和显示
单链表倒数第K个节点的查找和显示最近在学回顾之前学到的知识,正好碰到了关于链表查找的一道面试题,在此贴出来,与小伙伴们共同交流~ 在刚看到题目,其实很容易就想到一个方法,就是先求链表的长度(leng ...
链表之删除双链表倒数第K个节点
链表之删除双链表倒数第K个节点题目: 链表之删除双链表倒数第K个节点思路: 之前写过 http://blog.csdn.net/u011068702/article/details/50280 ...
链表之删除单链表倒数第K个节点
删除单链表倒数第K个节点题目: 删除单链表中倒数第K个节点, 思路: 给我们一个单链表,我们需要删除倒数第K个节点,比如链表每个节点值是1.2.3.4.5.6 K值是 ...
python 链表倒数第k个节点_链表-删除单链表中倒数第k个节点
题目实现一个函数,一个可以删除单链表中倒数第k个节点难度简单分析本题比较简单,实现方法多种多样,这里提供一种方法首先明确一点,在单链表中删除倒数第k个节点,需要找到他的前一个节点,让前一个 ...
PHP 查找链表倒数第i个节点
1 <?php 2 #查找链表倒数第i个节点,倒数第0个为最后一个节点 3 class Node { 4 public $data = null; 5 public $next = null; ...
java链表的输出_Java输出链表倒数第k个节点
问题描述输入一个链表,输出该链表中倒数第k个结点.(尾结点是倒数第一个) 结点定义如下: public class ListNode { int val; ListNode next = null; ...
剑指Offer之寻找链表倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 代码及解析用的快慢指针的思路 public class FindKthValue {static public class ListNode { ...
c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点
c++链表获取长度,链表翻转, 查找链表倒数第K个节点以及中间点测试数据 ListNode* pHead = new ListNode();pHead->m_key = 1;ListNode* ...
链表倒数第k个节点_面试题 02.02. 返回倒数第 k 个节点
实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值.注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2 输出: 4 说明:给定的 k ...
输出链表倒数第K个节点
题目输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针. 思路算是比较简单的题目了. 解法一: 可以先遍历一遍统计链表个数,然后找到倒数第k个的下标再遍历 ...

LintCode—链表倒数第n个节点（166）

数据结构—线性结构—链表：（链表中倒数第n个节点）

一、题目：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。

二、分析：

三、代码：

LintCode—链表倒数第n个节点（166）相关推荐

最新文章

热门文章