[leetcode][list][two pointers] Remove Nth Node From End of List
来源:互联网 发布:善存 多维 佳维 知乎 编辑:程序博客网 时间:2024/06/11 00:20
题目:
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.
Note:
Given n will always be valid.
Try to do this in one pass.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public://注意空指针、可能删除head所指节点 ListNode* removeNthFromEnd(ListNode* head, int n) {if (NULL == head || n <= 0) return head;ListNode *ahead = head, *behind = head, *pre = NULL;//ahead指向最后一个节点的时候behind指向要删除的节点,pre指向要删除节点的前驱int i = 1;while (i < n && ahead){++i;ahead = ahead->next;}if (!ahead) return head;//n大于链表长度while (ahead && ahead->next){ahead = ahead->next;pre = behind;behind = behind->next;}if (!pre){ListNode *p = head;head = head->next;delete p;p = NULL;}else{pre->next = behind->next;delete behind;behind = NULL;}return head;}};
0 0
- [leetcode][list][two pointers] Remove Nth Node From End of List
- Two pointers (6) -- Palindrome Linked List, Remove Nth Node From End of List
- 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
- eclipse安装hadoop插件及配置
- 实习复习的一些知识
- python pip的安装
- hadoop程序运行
- .Net GridView异步刷新
- [leetcode][list][two pointers] Remove Nth Node From End of List
- Django的是如何工作的
- 实习面试问到的一些知识
- LCP1549之SCT_PWM 输出功能分析
- 【OpenCV】直方图应用:直方图均衡化,直方图匹配,对比直方图
- POJ 1474 || Video Surveillance(半平面交
- Particle Filter Tutorial 粒子滤波:从推导到应用(一)
- 51单片机程序执行流程(STARTUP.A51)
- 数据库实验一