[LintCode/LeetCode] Nth to Last Node in List

Salamander 發(fā)布于2019-08-14 15:22 / 2109人閱讀

摘要：依然是一道找倒數(shù)第個結(jié)點的鏈表題，用雙指針做。先走，然后和一起走，直到為，的位置就是倒數(shù)第個位置。

Problem

Find the nth to last element of a singly linked list.

The minimum number of nodes in list is n.

Example

Given a List 3->2->1->5->null and n = 2, return node whose value is 1.

Note

依然是一道找倒數(shù)第n個結(jié)點的鏈表題，用雙指針做。fast先走n，然后fast和slow一起走，直到fast為null，slow的位置就是倒數(shù)第n個位置。

Solution

public class Solution {
    ListNode nthToLast(ListNode head, int n) {
        ListNode fast = head, slow = head;
        int i = n;
        while (i-- > 0) fast = fast.next;
        while (fast != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
}

GPU云服務(wù)器云服務(wù)器 Nth last nth負載均衡 nth負載均衡應(yīng)用

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/65704.html

相關(guān)文章

[LintCode/LeetCode] LRU Cache

摘要：方法繼承了的很多方法，本身的方法有對運行速度影響不大，隨意設(shè)定是默認值，為浮點數(shù)為，與意思相同最近過的 Problem Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. ge...

walterrwu 2019-08-14 14:17 評論0 收藏0
[LintCode/LeetCode] Super Ugly Number

摘要：建兩個新數(shù)組，一個存數(shù)，一個存。數(shù)組中所有元素初值都是。實現(xiàn)的過程是，一個循環(huán)里包含兩個子循環(huán)。兩個子循環(huán)的作用分別是，遍歷數(shù)組與相乘找到最小乘積存入再遍歷一次數(shù)組與的乘積，結(jié)果與相同的，就將加，即跳過這個結(jié)果相同結(jié)果只存一次。 Problem Write a program to find the nth super ugly number. Super ugly numbers a...

wuyumin 2019-08-14 15:20 評論0 收藏0
[LintCode/LeetCode] Copy List with Random Pointer

摘要：大體意思就是，先復(fù)制到，順便將所有的放在再復(fù)制所有的到，順便將所有的放在最后令，令，將和分離，返回的頭結(jié)點 Problem A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. ...

Jacendfeng 2019-08-14 15:32 評論0 收藏0
[LintCode/LeetCode] Jump Game I & II

摘要：建立動規(guī)數(shù)組，表示從起點處到達該點的可能性。循環(huán)結(jié)束后，數(shù)組對所有點作為終點的可能性都進行了賦值。和的不同在于找到最少的步數(shù)。此時的一定是滿足條件的最小的，所以一定是最優(yōu)解。 Jump Game Problem Given an array of non-negative integers, you are initially positioned at the first index...

rose 2019-08-14 15:27 評論0 收藏0
[LintCode/LeetCode] Clone Graph [BFS/DFS]

摘要：開始看這道題目的時候，沒有看懂和的作用。然后對這個放入的結(jié)點開始操作遍歷的所有，當(dāng)前遍歷到的的叫做。當(dāng)完成，則中沒有新的結(jié)點了，退出循環(huán)。返回在中更新過的，結(jié)束。 Problem Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. We use #...

fredshare 2019-08-14 15:23 評論0 收藏0