leetcode 19

题目描述

给定一个单向链表，要求删除从结尾数第n个结点，并返回修改后的表头。

样例

给定数组单向链表 1->2->3->4->5 ，以及 n = 2 ，修改后的链表为 1->2->3->5。

Note

1. n总是合法的。
2. 尝试使用一次遍历完成本题。

C++

class Solution {
public: 
      ListNode* removeNthFromEnd(ListNode* head, int n){
          int len = 0;
          for (ListNode *cur = head; cur != NULL; cur = cur->next)   // cur 从head开始；判断当前指针是否为空；cur指向下一个
                len++;  //得到链表长度
          if (len==n)
                return head -> next; // 如果n是链表的长度，则。。head->next??'
          int cnt = 0;
          for ( ListNode *cur = head; cur != NULL; cur= cur ->next){
                cnt++;
                if (cnt = len -n){
                      cur ->next = cur->next->next;
                      break;
                }  
          }
         return head;
      
    }
};