166 - 链表倒数第n个节点
2017-04-20 09:08
239 查看
4.20
这种删除倒数第几个节点的题目,已经做过好多了呢。
/**
* Definition for ListNode.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int val) {
* this.val = val;
* this.next = null;
* }
* }
*/
public class Solution {
/**
* @param head: The first node of linked list.
* @param n: An integer.
* @return: Nth to last node of a singly linked list.
*/
ListNode nthToLast(ListNode head, int n) {
// write your code here
if(head == null){
return head;
}
ListNode tmp = head;
for(int i = 1; i < n; i++){
tmp = tmp.next;
}
ListNode flag = head;
while(tmp.next != null){
flag = flag.next;
tmp = tmp.next;
}
return flag;
}
}
这种删除倒数第几个节点的题目,已经做过好多了呢。
/**
* Definition for ListNode.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int val) {
* this.val = val;
* this.next = null;
* }
* }
*/
public class Solution {
/**
* @param head: The first node of linked list.
* @param n: An integer.
* @return: Nth to last node of a singly linked list.
*/
ListNode nthToLast(ListNode head, int n) {
// write your code here
if(head == null){
return head;
}
ListNode tmp = head;
for(int i = 1; i < n; i++){
tmp = tmp.next;
}
ListNode flag = head;
while(tmp.next != null){
flag = flag.next;
tmp = tmp.next;
}
return flag;
}
}
相关文章推荐
- LintCode_166_链表倒数第n个节点
- 166链表倒数第n个节点
- lintcode 166 链表倒数第n个节点
- lintcode-166-链表倒数第n个节点
- 删除链表中倒数第n个节点 - C++
- 链表倒数第n个节点
- LeetCode 从链表中删除倒数第N个节点
- 删除链表中倒数第n个节点
- 链表倒数第n个节点
- 题目:链表倒数第n个节点
- 删除链表中倒数第n个节点
- lintcode——链表倒数第n个节点
- 删除链表中倒数第n个节点
- LintCode- 删除链表中倒数第n个节点
- 删除链表的倒数第N个节点
- 链表倒数第n个节点
- 输出链表倒数第n个节点数据
- 求出链表中倒数第n个节点
- leetcode-19. Remove Nth Node From End of List(删除链表倒数第N个节点)
- 【简单算法】22.删除链表的倒数第N个节点