[Leetcode]19. Remove Nth Node From End of List
来源:互联网 发布:js a href click 编辑:程序博客网 时间:2024/06/06 03:57
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.
这题可以设置两个指针,开始都指向第一个节点,第一个指针先后移,移动到第n个节点时,两个指针一起向后移动,当第一个指针到达最后一个节点时,第二个指针所指的位置就是倒数第n个节点。
/** * 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) { if (head == NULL) return NULL; ListNode *pre = NULL; ListNode *p = head; ListNode *q = head; for(int i = 0; i < n - 1; i++) q = q->next; while(q->next) { pre = p; p = p->next; q = q->next; } if (pre == NULL) { head = p->next; delete p; } else { pre->next = p->next; delete p; } return head; }};
0 0
- 19. Remove Nth Node From End of List leetcode list
- [LeetCode]19.Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List Leetcode Python
- LeetCode --- 19. 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] 19.Remove Nth Node From End of List
- <LeetCode OJ> 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List LeetCode
- leetcode 19. Remove Nth Node From End of List
- [LeetCode OJ] 19. 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(JAVA)
- leetcode 19. 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 19.Remove Nth Node From End of List
- stm32寄存器地址名称映射
- Hadoop2.4.1 简单的用户手机流量统计的MapReduce程序(二)
- Linux 下环境变量配置文件
- 占位
- 单向链表
- [Leetcode]19. Remove Nth Node From End of List
- ESRI官网关于Javascript的内容(3)__将3.x升级到4.0
- IOS Dev Intro - Create UImage from Sample Buffer Data
- 如何去除UITableView多余的空Cell
- bzoj2818(改为线性筛求欧拉函数的模版)
- nrf52 - 快速广播与慢速广播
- PHP中MySQL、MySQLi和PDO的用法和区别
- 自定义控件时绘制文字居中
- 双向链表