力扣707
1.获取获取链表中下标为 index 的节点的值即是遍历链表到index位置,获取其值即可:主要注意链表遍历时的起始值不小于0,终止位置不大于等于size
2.将一个值为 val 的节点插入到链表中下标为 index 的节点之前,当index为0,那么新插入的节点为链表的新头节点;当index等于链表的长度,那么新插入的节点为链表的新尾节点;如果 index 大于链表的长度,则不合法
3.删除链表中下标为 index 的节点即是遍历链表到下标为index的节点的前一个位置,并修改该节点指针域中的指向为下下一个节点
一,力扣作业
最新推荐文章于 2024-09-09 22:01:06 发布