leetcode[19]:Remove Nth Node From End of List Total
来源:互联网 发布:如何提升淘宝等级 编辑:程序博客网 时间:2024/06/11 00:37
Remove Nth Node From End of List
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.
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { int i,l; struct ListNode *L, *tmp; L=head; tmp = (struct ListNode* ) malloc( sizeof(struct ListNode* ) ); for(l=0;L!=NULL;l++) { L=L->next; } if(l==n) return head->next; L=head; for(i=0;i<l-n-1;i++) { L=L->next; } tmp=L->next; L->next=tmp->next; free(tmp); return head;}
没有使用双指针,注意头结点!!!!
0 0
- leetcode[19]:Remove Nth Node From End of List Total
- [Leetcode]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, Easy] 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 Solutions
- 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 | #19 Remove Nth Node From End of List
- leetcode.19----------Remove Nth Node From End of List
- [Leetcode 19, Easy] 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 19 Remove Nth Node From End of List
- Android动态控制手机屏幕方向
- Intellij IDEA小技巧和插件
- JS开始时间和结束时间比较
- 常见的Java的软件包
- 为什么Java里的Arrays.asList不能用add和remove方法?
- leetcode[19]:Remove Nth Node From End of List Total
- 如何终止java线程
- keil生成bin文件
- ZooKeeper集群环境安装与配置
- 关于marked数组处理
- centos7安装codeblocks教程
- 《汇编语言》学习笔记 第一章 基础知识
- mongodb在linux下的安装及设置
- 为什么写博客?