LeetCode | Remove Nth Node From End of List
来源:互联网 发布:lol职业选手训练软件 编辑:程序博客网 时间:2024/04/30 07:19
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.
这道题思路倒是想到了,
刚刚一直卡在两个指针怎么互传值的
= =||
这个删元素的办法
t1->next=t1->next->next;
class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode root(-1); root.next=head; ListNode* t1=&root; ListNode* t2=t1; int count=0; for(;t2->next!=NULL;){ if(count<n){ t2=t2->next; count++; } else{ t1=t1->next; t2=t2->next; } } //删除某一元素神器 t1->next=t1->next->next; // if(count==1 && head->next==NULL) return NULL; // if(t1==&root && count==0) t1->next=head->next; // else t1->next=t2==NULL?NULL:t2->next; return root.next; }};
0 0
- 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: Remove Nth Node From End of List
- 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 40: 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] Remove Nth Node From End of List
- [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 - Remove Nth Node From End of List
- LeetCode | Remove Nth Node From End of List
- leetcode之Remove Nth Node From End of List
- 常用查询的例子
- JQuery学习笔记(三)——选择器2
- POJ-1201/HDU-1384 Intervals
- Linux下高并发socket最大连接数所受的限制问题
- PHP5学习笔记:用__call()实现方法重载
- LeetCode | Remove Nth Node From End of List
- java学习笔记
- Java Basics Part 1/20 - Overview
- RandomAccessFile的简单使用
- 策略模式(StrategyPattern)
- 复杂的容器简单化以及容器的遍历总结(重点都在)
- android学习之布局动画的使用
- J2EE性能优化(一)
- SecureCRT自动记录日志