算法题：707设计链表

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。

在链表类中实现这些功能：

get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val  的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。
 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

public class Solution {

}


class Node {

    int val;
    Node next;
}


class MyLinkedList {

    private Node head;

    private int len;

    public MyLinkedList() {
        head = new Node();
        len = 0;
    }

    public int get(int index) {
        index++;
        if (index >= 1 && index <= len) {

            Node x = head;
            while (index > 0) {
                index--;
                x = x.next;
            }
            return x.val;

        } else return -1;


    }

    public void addAtHead(int val) {
        Node node = new Node();
        node.val = val;
        node.next = head.next;
        head.next = node;
        len++;
    }

    public void addAtTail(int val) {
        Node x = head;
        while (x.next != null) {
            x = x.next;
        }
        Node t = new Node();
        t.val = val;
        t.next = null;
        x.next = t;
        len++;
    }

    public void addAtIndex(int index, int val) {

        if (index < 0) {
            addAtHead(val);
        } else if (index == len) {
            addAtTail(val);
        } else if (index > len){

        } else {
            Node x = head;
            while (index > 0) {
                x = x.next;
                index--;
            }
            Node t = new Node();
            t.val = val;
            t.next = x.next;
            x.next = t;
            len++;
        }

    }

    public void deleteAtIndex(int index) {
        index++;
        if (index >= 1 && index <= len) {
            Node x = head;

            while (index > 1) {
                x = x.next;
                index--;
            }
            x.next = x.next.next;
            len--;
        }
    }
}

/**
 * Your MyLinkedList object will be instantiated and called as such:
 * MyLinkedList obj = new MyLinkedList();
 * int param_1 = obj.get(index);
 * obj.addAtHead(val);
 * obj.addAtTail(val);
 * obj.addAtIndex(index,val);
 * obj.deleteAtIndex(index);
 */

 

太蠢了，很久没写链表的，都快忘完了，居然要弄个节点的类都忘记了。

嗯，后来写的时候发现不对才改过来。

提交后又一堆错误。

改了之后。总算完成。

这么简单的题目，哎，还是得练啊。确实，时间这东西，趁着有空不学的话，想以后学，永远不知道后来有什么新的事情来了，后面又没时间学。哎，不能拖延，有空就写写博客，加油。

 

标签：Node,index,val,707,next,链表,算法,节点
来源： https://www.cnblogs.com/wyw123456/p/15806876.html