本系列随笔记录到正式成为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;
    }
}

版权声明：本文为zhentaoFrezt原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/zhentaoFrezt/p/11999874.html