指定增删改链表思路

连续做了HackerRank的链表题

怎么找到给定位置的节点前一项?(position以1开始计数,一般参数里有)

1
2
3
4
5
6
let currentNode = list
let currentPosition = 0
while(currentNode !==null && currentPosition < position -1){
currentNode = currentNode.next
currentPosition++
}

增删改都是这样

记得判断链表为空的情况

记得判断给定位置在开头的情况

1
2
3
if (position === 0) {
//xxxx
}