跳转到内容

指定增删改链表思路

发布于:

连续做了HackerRank的链表题

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

let currentNode = list;
let currentPosition = 0;
while (currentNode !== null && currentPosition < position - 1) {
  currentNode = currentNode.next;
  currentPosition++;
}

增删改都是这样

记得判断链表为空的情况

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

if (position === 0) {
  //xxxx
}