1.问题描述:找到单链表倒数第n个节点,保证链表中节点的最少数量为n
2.解题思路:创建两个指向head的指针p q,让p遍历,p先开始移动,p走到第n-1个节点是,之后p q 一起往后移动,这时候当p指向最后一个节点的时候,q就指向了倒数第n个节点的位置,这时候返回q就可以了。
3.通过的代码:
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @param n: An integer.
* @return: Nth to last node of a singly linked list.
*/
ListNode *nthToLast(ListNode *head, int n)
{
// write your code here
if(head==NULL||n<1){return NULL;}
ListNode *q=head;
ListNode *p=head;
for(int i=0;i<n-1;i++)
{
if(p==NULL){return NULL;}
p=p->next;
}
while(p->next!=NULL)
{
q=q->next;
p=p->next;
}
return q;
}
};
4.感想:自己刚开始看这道题的时候,想法就是先把整个链表遍历一遍,记录得到链表的长度,有了链表的长度之后然后再开始重新遍历,去找倒数第个节点。但是自己写的代码就是不过,wrong answer 自己感觉自己的思路是对的,可能是由于自己的编程的基础水平太低了。就在百度上搜索了这道题,网上给出了不同于我的想法的解题思路,而且容易懂,自己就照着这个思路重新改变思想,又写了一个解题的代码。做题就是一个慢慢积累的过程,也是让自己的思维变得广阔的过程,自己 从刚开始看题的时候束手无策,到碰到一个题的时候有了思路,也是让自己做题的时候不仅局限于一种思维模式。论学习态度努力学习的重要性。