19. Remove Nth Node From End of List
来源:互联网 发布:网络带来的利与弊简写 编辑:程序博客网 时间:2024/06/01 09:49
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: ListNode* removeNthFromEnd(ListNode* head, int n) { if(!head||!head->next)return NULL;//head->next不要忘加了,不然[1]数据会RE int i=0; ListNode *t1=head,*t2=head; while(i++<n){ t1=t1->next; } if(!t1)return head->next;//对应的测试数据 [1,2] 2 while(t1->next!=NULL){ t1=t1->next; t2=t2->next; } t2->next=t2->next->next; return head; }};
0 0
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node from End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- 在Eclipse的Debug页签中设置虚拟机参数
- String转换成时间戳(String Date 时间戳)
- java 不复制字符串前提下替换字符串中的空格算法实现O(n)
- 排序算法之Bubble sorts and variants
- nginx, tomcat 集群
- 19. Remove Nth Node From End of List
- BMP格式、读写
- 对Python面向对象的理解
- Hibernate含义
- ILmerge 合并多个dll,并且设置默认程序集
- DataTable的数据去重
- Ubuntu
- 保存Log4j日志文件到指定路径
- picasso-强大的Android图片下载缓存库