leetcode 19. Remove Nth Node From End of List
来源:互联网 发布:java发短信验证码 编辑:程序博客网 时间:2024/06/06 03:06
题目:
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个节点;
那么设定两个指针,一个fase一个slow,两个相距两个距离。
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { struct ListNode * f,*s,*t; f=s=head; int i; for(i=0;i<n;i++) { f=f->next; } if(f==NULL) { head=head->next; free(s); return head; } while(f->next != NULL) { f=f->next; s=s->next; } t=s->next; s->next=t->next; free(t); 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
- Python Import机制备忘-模块搜索路径(sys.path)、嵌套Import、package Import
- gulp使用教程
- HTTP错误
- 二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 知乎收藏数最高的1000个回答
- leetcode 19. Remove Nth Node From End of List
- 轻量web服务器开发日记01-antweb服务器介绍
- android 使用广播监听网络状态变化
- BroadcastReceiver中的那些设计模式
- caffe introduction & classification
- android:screenOrientation属性
- 面试题29
- Xcode中常用英文
- Android学习笔记四大组件之Service