Leetcode Remove Nth Node From End of List
来源:互联网 发布:怎样在爱淘宝发布宝贝 编辑:程序博客网 时间:2024/06/04 19:15
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.这道题要考虑单链表是否存在表头节点,题目没说明白导致了提交总是出错,发现此单链表不存在表头
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode * p = head; ListNode *q = head; int len=0; while(p) { len++; p = p->next; } if(len == 1) return NULL; if(n==len) return head->next; p = head; for(int i=0; i<len-n;i++) { q = p; p = p->next; } q->next = p->next; return head; }};
Submission Result:Accepted
0 0
- LeetCode[Linked List]: Remove Nth Node From End of List
- 19. Remove Nth Node From End of List leetcode list
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- leetcode 40: Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- [LeetCode]Remove Nth Node From End of List
- LeetCode-Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- LeetCode - Remove Nth Node From End of List
- LeetCode | Remove Nth Node From End of List
- leetcode之Remove Nth Node From End of List
- KIF自动化框架环境搭建
- make降低版本
- mahout 聚类大全
- 10954 - Add All
- JS笔记-关于Date()类的用法详解
- Leetcode Remove Nth Node From End of List
- 兴趣从何而来
- JS DOM 编程艺术(第2版)读书笔记 第11章 HTML5
- python3爬虫,最短时间实现(一)
- Linux 用户和组文件解释(总结)
- JS DOM 编程艺术(第2版)读书笔记 第12章 综合示例
- 进程间通信:无名管道
- 二维数组和指向指针的指针(留存)
- linux进程和文件操作 (基础)