Leet Code 19 Remove Nth Node From End of List
来源:互联网 发布:gta5没网络怎么玩单机 编辑:程序博客网 时间:2024/05/28 22:09
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,先移动一个指针n次,然后再同时移动,当后一个指针为尾指针时,前一个指针指向了要删除元素的前一个节点。
【复杂度】
时间:O(n)
public ListNode removeNthFromEnd(ListNode head, int n) {ListNode deleteNode = head;ListNode tailNode = head;if((head.next == null) && (n >= 1)){return null;}for(int i = 0 ; i < n; i ++){if(tailNode.next != null)tailNode = tailNode.next;else {if(i == n - 1)head = head.next;return head;}}while(tailNode.next != null){deleteNode = deleteNode.next;tailNode = tailNode.next;}tailNode = deleteNode.next;deleteNode.next = tailNode.next;tailNode.next = null;tailNode = null;return head;}
0 0
- Leet Code 19 Remove Nth Node From End of List
- [leet code] Remove Nth Node From End of List
- the code of Remove Nth Node From End of List
- CODE 112: 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
- 学长们的求职血泪史(C/C++/JAVA)
- 教你如何迅速秒杀掉:99%的海量数据处理面试题
- 八大排序算法
- 【小熊刷题】3Sum Closest <Leetcode 16, Java>
- Leet Code Medium 18 4Sum
- Leet Code 19 Remove Nth Node From End of List
- 常见安卓主题显示
- LeetCode Triangle
- Leet Code 20 Valid Parentheses
- 【工作感悟】——聊聊面试那些事
- 【小熊刷题】Letter Combinations of a Phone Number <Leetcode 17, Java>
- extern 与 define 区别
- 【小熊刷题】Remove Nth Node From End of List <Leetcode 19, Java>
- Ember.js 入门指南——handlebars基础