链表
链表示例
//双链表
class ListNode {
int val;
ListNode next, prev;
ListNode(){}
ListNode(int val){
this.val = val;
}
}
链表增加结点
单链表

修改两个结点的next
双链表,要修改四处,前一个结点的next,添加结点的prev、next,后一个结点的prev。
且修改有顺序,要注意前面的修改不能影响后面。
建议顺序:添加的结点的next,后一个结点的prev,前一个结点的next,添加的结点的prev。
newNode.next = cur.next;
cur.next.prev = newNode;
cur.next = newNode;
newNode.prev = cur;
链表删除节点
单链表

一行, pre.next = pre.next.next;
双链表,需要改两处,前一个结点的next,后一个结点的prev