连续做了HackerRank的链表题
怎么找到给定位置的节点前一项?(position以1开始计数,一般参数里有)
let currentNode = list;
let currentPosition = 0;
while (currentNode !== null && currentPosition < position - 1) {
currentNode = currentNode.next;
currentPosition++;
}
增删改都是这样
记得判断链表为空的情况
记得判断给定位置在开头的情况
if (position === 0) {
//xxxx
}