lintcode166 链表倒数第n个节点

Posted 狗剩的美丽家园

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了lintcode166 链表倒数第n个节点相关的知识,希望对你有一定的参考价值。

链表倒数第n个节点 

找到单链表倒数第n个节点,保证链表中节点的最少数量为n。

 

思路:设置两个指针first,second指向head,first指针先向前走n,然后两个指针一起走,first指针走到末尾,second走到倒数第n个指针!

 

代码

 1 /**
 2  * Definition of ListNode
 3  * class ListNode {
 4  * public:
 5  *     int val;
 6  *     ListNode *next;
 7  *     ListNode(int val) {
 8  *         this->val = val;
 9  *         this->next = NULL;
10  *     }
11  * }
12  */
13 
14 
15 class Solution {
16 public:
17     /*
18      * @param head: The first node of linked list.
19      * @param n: An integer
20      * @return: Nth to last node of a singly linked list.
21      */
22     ListNode * nthToLast(ListNode * head, int n) {
23         // write your code here
24         if (NULL == head || n < 1) return NULL;
25         ListNode *first = head;
26         ListNode *second = head;
27         while (n) {
28             first = first->next;
29             n--;
30         }
31         while (first) {
32             first = first->next;
33             second = second->next;
34         }
35         return second;
36     }
37 };

 

以上是关于lintcode166 链表倒数第n个节点的主要内容,如果未能解决你的问题,请参考以下文章

166 链表倒数第n个结点

LintCode之链表倒数第n个节点

LintCode 链表倒数第n个节点

LintCode 174. 删除链表中倒数第n个节点

LintCode 删除链表中倒数第n个节点

LintCode Python 简单级题目 174.删除链表中倒数第n个节点