链表倒数第n个结点

返回链表倒数第n个结点

题目描述： 找到链表中的倒数第n个结点，返回它的值       如给定3->2->1->5->NULL和2，返回1.

解题思路：遍历一遍链表，计数，得到整个单链表的长度，以此得到倒数第n个结点正数为多少，再进行遍历，找到那个结点，返回。

实现代码：

                                   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
                                       ListNode *dummy=new ListNode(0);
                                       dummy->next=head;
                                       head=dummy;
                                         int count,m,l;
                                          count=0;l=0;
                                       while(head->next!=NULL){
                                           head=head->next;
                                           count++;
                                                 }
                                        m=count-n;
                                            while(l<m) {
                                            dummy=dummy->next;
                                             l++;
                                              }
                                        return dummy->next;
                                             }
                                           };

A题感悟：要正确理解函数的用法，还有一定要认真读题。读完题时，我脑子里一直想的是返回倒数第n个结点的值，所以在敲代码的时候，最后return的是 dummy->next->val, 结果当然是编译不过。在找错的过程中是舍友帮我指出了错误，我那时才发现对函数引用那部分我也生疏了，然后就翻了翻以前的课本，回顾了一下以前的知识点。