LintCode 166.链表倒数第n个节点

描述

找到单链表倒数第n个节点,保证链表中节点的最少数量为n。

样例

Example 1:
	Input: list = 3->2->1->5->null, n = 2
	Output: 1


Example 2:
	Input: list  = 1->2->3->null, n = 3
	Output: 1

代码部分 

/**
 * 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. 
     */
    public ListNode nthToLast(ListNode head, int n) {
        // write your code here
        if(head==null){
            return null;
        }
        ListNode store=head;
        for(int i=0;i<n;i++){
            head=head.next;
        }

        while(head!=null){
            head=head.next;
            store=store.next;
        }
        return store;
    }
}

错误代码

import java.lang.*;
public class Solution {
      public static class ListNode {
        int val;
        ListNode next;
        ListNode(int val) {
          this.val = val;
          this.next = null;
      }
  }
    public static ListNode nthToLast(ListNode head, int n) {
        // write your code here
        if(head==null){
            return null;
        }
        if(head.next==null&&n==1){
            return head;
        }
        ListNode store=head;
        for(int i=0;i<n;i++){
            if(head.next!=null){

                System.out.println(head.val);
                head=head.next;
                continue;
            }
            else{
                return null;
            }
        }
        while(head!=null){
            head=head.next;
            store=store.next;
        }
        return store;
    }
    public static void main(String[] args) {
        ListNode a=new ListNode(-1);
        ListNode head=a;
        a.next=new ListNode(0);
        a=a.next;
        a.next=new ListNode(1);
        a=a.next;
        a.next=new ListNode(3);
        ListNode ans=nthToLast(head,4);
        System.out.print(ans.val);
    }
}

报错

补充说明 (组织一下语言的)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值