JAVA学习 1

本系列随笔记录到正式成为java程序员为止，之后再继续进行进阶学习。

 

了解java 特性面向对象，继承封装多态。

目前学习书籍 java核心技术卷1原书第十版（需要资源可留言联系）

java链表

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

class Solution {

    public ListNode removeNthFromEnd(ListNode head, int n) {

    ListNode a = new ListNode(0);

    a.next = head;

    int length  = 0;

    ListNode first = head;

    while (first != null) {

        length++;

        first = first.next;

    }

    length =length - n;

    first = a;

    while (length > 0) {

        length--;

        first = first.next;

    }

    first.next = first.next.next;

    return a.next;

    }

}