leetcode 题解 || Remove Nth Node From End of List 问题
来源:互联网 发布:dosbox运行windows 编辑:程序博客网 时间:2024/05/22 09:41
problem:
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.
删除单链表的倒数第n个节点
thinking:
(1)这里的 head 是头指针,指向第一个结点!!!别搞混了。
(2)为了避免重复计数,采用双指针,先让第一个指针走n-1步,再一起走,这样,等前面指针走到最后一个非空结点时,后面一个指针正好指向待删除结点的前驱!!!
(3)延伸:
头结点不是必须的,一般不用,常用的是用一个头指针head指向第一个元素结点!!!!!这道题就是!!!!!
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (head == NULL) return NULL; ListNode *pPre = NULL; ListNode *p = head; ListNode *q = head; for(int i = 0; i < n - 1; i++) q = q->next; while(q->next) { pPre = p; p = p->next; q = q->next; } if (pPre == NULL) { head = p->next; delete p; } else { pPre->next = pPre->next->next; delete p; } return head; }};
0 0
- 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题解-19. Remove Nth Node From End of List
- Leetcode之Remove Nth Node From End of List 问题
- 19. Remove Nth Node From End of List题解
- Lintcode174 Remove Nth Node From End of List solution 题解
- leetcode题解-328. Odd Even Linked List && 19. 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 题解(25): Remove Nth Node From End of List
- Remove Nth Node From End of List---leetcode 我的java题解
- LeetCode题解——Remove Nth Node From End of List
- 【leetcode题解】【E】【61.5】Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- linux下查看文件和文件夹大小
- 适配器模式
- Java快速排序
- Java中instanceof详解
- 数据结构-快速排序-划分算法
- leetcode 题解 || Remove Nth Node From End of List 问题
- 有关 Hash Collision DoS 的一些问题
- 一个小C问题:计算从1970年到某一时期所经历的秒数
- Android的广播机制
- My Collection of Android Libraries
- 第6题作业
- C#学习笔记——新语法与语法糖
- 模板方法模式
- ThreadLocal