摘要： 通过比较 index 和 size - index 的大小判断从头开始较快还是从尾巴开始较快 public class ListNode { int val; ListNode next; ListNode prev; ListNode(int x) { val = x; } //这个只是用来初始化 阅读全文

摘要： 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后 阅读全文